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In der vorliegenden Abhandlung wird ein vielfach ge- 
suchtes Gesetz zum ersten- Male veröffentlicht, das Gesetz von 
der Aufeinanderfolge der Primzahlen. Wohl mancher mag nach 
demselben gesucht haben, ohne sich darüber klar geworden zu 
sein, was unter dem Fortschreitungsgesetz einer Reihe all- 
gemein zu verstehen sei, und es ist zu vermuten, dass man 
von dem Fortschreitungsgesetz der Primzahlen Leistungen 
erwartet, welche durch dasselbe erst recht in Frage gestellt 
werden. Indessen wollen wir lieber vor bekannten, als vor 
unbekannten Schwiei igkeiten stehen,, selbst dann, wenn deren 
Überwindung ausgeschlossen bleiben sollte. 

Um nun über den allgemeinen Begriff des Fortschreit- 
ungsgesetzes einer Reihe von vorne herein völlige Klarheit 
zu verschaffen, schien es geboten, denselben unter fortgesetztem 
Hinweis auf bekannte Beispiele stufenweise zu entwickeln, so 
dass jedes Fortschreitungsgesetz irgend einer Reihe notwendig 
einer von diesen Entwicklungsstufen entspricht. 

Da die Reihe der Primzahlen seit Euklid ein Gegenstand 
wissenschaftlicher Forschung gewesen ist, mit dem sich die 
hervorragendsten Mathematiker bis in die neueste Zeit be- 
schäftigt haben,, so mussten die wichtigsten Ergebnisse dieser 
Forschungen hier zusammengestellt werden mit besonderer 
Berücksichtigung dessen, was zu dem nachfolgenden exakten 
Ausdruck des Fortschreitungsgesetzes geführt hat und in den 
späteren Erörterungen angewendet wird. Zertreute Einzel- 
heiten waren hier als Glieder einem fortlaufenden Ganzen 
passend einzureihen, mit einander in Beziehung zu bringen, 
kritisch zu beurteilen oder zu erweitern. Diese Gedanken 
machen den ersten, bis zu § 18 incl. sich erstreckenden Haupt- 
teil der gegenwärtigen Abhandlung aus. Sie erfüllen ihren 
Zweck, wenn sie das zu behandelnde Problem in eine mög- 
lichst konkrete Form bringen. 

Mit § 19 beginnt der zweite Hauptteil. Da in demselben 
ein allgemeines Gesetz hergeleitet und später angewendet 
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Wird, so stehen hier die einzelnen §§ tnit einander in einem 
viel innigeren Zusammenhange, als es in dem ersten Hauptteil 
der Fall war. Die §§ 25 bis 27 werden zeigen, dass das Fort- 
schreitungsgesetz schon in der hier veröffentlichten Gestalt 
interessante Anwendungen erlaubt, dass es uns aber in ein- 
zelnen Fällen an bestimmten Stellen im Stich lässt. Den 
Grund hierzu errät man leicht, wenn man auf die in § 15 bis 
17 behandelte Erweiterung des Wilsonschen Satzes hinblickt. 
In der That gewinnt die Gleichung § 24. 1. ein neues Interesse, 
wenn man in dieselbe statt (x— 1)1 dieEulersche Gamma-Funktion 
einführt. Sie liefert dann ausser den Hauptwurzeln noch 
weitere Nebenwurzeln und lässt die Abhängigkeit aller Glieder 
der Reihe von dem Anfangsglied in einer vollkommneren 
Weise erkennen, da jetzt das Anfangsglied Uj ungehindert 
als eine stetige Variable betrachtet werden kann, welche 
freilich der Einschränkung Ui>l unterworfen bleibt. Endlich 
ergiebt sich aus dem Fortschreitungsgesetz eine neue, in § 18. 
7. angeführte Näherungsformel für die Anzahl der Primzahlen 
unter einer gegebenen Grösse. Hiermit sind die Grundge- 
danken zu einer Fortsetzung der gegenwärtigen Abhandlung 
angegeben, welche wir ein anderes Mal zu veröffentlichen 
gedenken. — Es sei noch erwähnt, dass man die Gleichung 
§24. 1. nach Einführung der Gamma-Funktion auf komplexe 
Werte der Unbekannten prüfen und unter der Voraussetzung- 
komplexer Konstanten untersuchen kann, sobald die in einer 
komplexen Zahl a+ bi enthaltene grösste Ganze durch die 
Gleichung 

[a-fbij=raj+[b]i 
definiert ist. 

Wir haben es unterlassen, jedem § eine besondere Über- 
schrift zu geben, da der Abhandlung ein ausführliches Inhalts- 
verzeichnis hinten beigefügt ist. 

Möge die Abhandlung bei der gewählten Ausführlichkeit 
der Darstellung recht vielen Lesern eine angenehme Lektüre 
sein. 

Trier, im März 1899. 

Der Verfasser. 
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§. 1. 

Diejenigen ganzen Zahlen, durch welche eine gegebene 
ganze Zahl ohne Rest aufgeht, heissen die Teiler oder Divi- 
soren der gegebenen Zahl. Jede Zahl ist durch die Einheit 
und durch sich selbst teilbar, und hat also mindestens 2 Divi- 
soren, welche freilich bei der Einheit in einen einzigen zu- 
sammenfallen, in allen übrigen Fällen aber von einander ver- 
schieden sind. Eine beliebige Zahl hat nun entweder nur jene 
beiden genannten Divisoren, oder aber sie hat ausserdem noch 
mindestens einen dritten Teiler. In dem ersteren Falle heisst 
sie eine Primzahl, in dem anderen eine zusammengesetzte Zahl. 
Hiernach bilden die Primzahlen und die zusammengesetzten 
Zahlen zwei Zahlengruppen, derart, dass eine beliebige Zahl 
nur einer dieser Gruppen angehören kann, aber auch notwen- 
dig einer Gruppe angehört. 

Die Einheit ist nach der obigen Definition eine Primzahl. 
Als solche aber nimmc sie eine besondere Stellung ein, indem 
sie sich durch einen bereits hervorgehobenen Umstand von 
allen anderen Primzahlen unterscheidet. Da sie in manchen 
Fällen an dem Verhalten der übrigen Primzahlen nicht teil- 
nimmt, so ist es üblich, von der Einheit abzusehen, wenn von 
Primzahlen die Rede ist. Diesem Gebrauche werden wir uns, 
wo nicht ausdrücklich anders bemerkt, im folgenden an- 
schliessen. 

Aus der Definition der Primzahlen ergeben sich nun so- 
fort einige Sätze, welche die Beziehung der Primzahlen zu den 
zusammengesetzten Zahlen ausdrücken, nämlich: 

Eine beliebige Zahl m ist durch eine Primzahl p ent- 
weder teilbar, oder diese beiden Zahlen haben keinen von der 
Einheit verschiedenen gemeinschaftlichen Teiler und heissen 
dann relative Primzahlen. 

Wenn ein Produkt aus mehreren Zahlen a, b, c, ... durch 
eine Primzahl p teilbar ist, so geht p mindestens in einem der 
Faktoren auf. 

Jede zusammengesetzte Zahl lässt sich stets und nur auf 
eine einzige Weise als Produkt aus einer endlichen Anzahl 
von Primzahlen darstellen, wobei die gleichen Primfaktoren 
zu Potenzen vereinigt werden können. 

Die Primzahlen bilden daher gewissermassen das Ma- 
terial, aus welchem alle anderen Zahlen sich durch das Ver- 
fahren der Multiplikation hervorbringen lassen. 
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§, 2. 

■ \ .... 

Um die Primzahlen zu erhallten, welche zwischen der 
Einheit und einer beliebigen Zahl m liegen, bedient man vSich 
eine<5 alten, dem Eratostfienes "zugeschriebenen Verfahrens, 
welches darin besteht, dass aus der Reihe der natürlichen 
fahlen von 1 bis m die zusammengesetzten Zahlen ausgeschie- 
den werden, Mit der Zahl 2 beginnend, behält man diese Zahl 
selbst bei, entfernt jedoch alle Multipla derselben, d. i. alle 
höher gelegenen graden Zahlen. Dasselbe thut man mit der 
nächst höheren Zahl, welche nach dieser Operation übrig ge- 
blieben ist, d. i. mit der Zahl 3, dann mit der kleinsten über 
3 gelegenen Zahl, welche übrig blieb, also mit 5, hierauf mit 
7, 11, ... und endlich mit der grössten Primzahl p, welche der 
Bedingung p < |/ni genügt. Durch dieses Verfahren sind 

notwendig alle zusammengesetzten Zahlen zwischen 1 und m 
abgesondert. Denn wäre noch eine zusammengesetzte Zahl 
erhalten, so könnte dieselbe nur durch solche Primzahlen teil- 
bar sein, welche über p, also auch über \/ni liegen. Die kleinste 
zusammengesetzte Zahl dieser Art ist aber das Quadrat der 
kleinsten, über y/m gelegenen Primzahl, und dieses ist grösser 

als m, also ausserhalb des betrachteten Zahlengebietes. Da 
man nunmehr alle zusammengesetzten Zahlen, aber auch nur 
solche, ausgeschieden hat, so sind die übrig gebliebenen Zah- 
len notwendig Primzahlen, und zwar die sämmtlichen, zwischen 
1 und m gelegenen Primzahlen. Diese und nur diese werden 
zwischen 1 und m auch dann übrig bleiben, wenn man das 
obige Verfahren auf ein grösseres Gebiet, von 1 bis zu einer 
über m liegenden Zahl m anwendet. Scheidet man aus den 
Primzahlen von 1 bis m* diejenigen von 1 bis m aus, so bleiben 
alle Primzahlen zwischen m und m' übrig. 



§3. 

Die nach dem obigen Verfahren erhaltenen Primzahlen 
zwischen 1 und m sollen jetzt näher betrachtet werden. Sie 
sind bereits nach ihrer Grösse geordnet und bilden in dieser 
Anordnung eine vollständig bestimmte Zahlenreihe, da einer- 
seits die ihr angehörenden Glieder, und anderseits der 
einem jeden Gliede gebührende Platz eindeutig charakterisiert 
sind. Allgemein heisst das Ä^^ Glied dieser Reihe die Ä^^ 
Primzahl. Sie möge mit a^^ bezeichnet werden, dann ist 

aj = 2 a2 = 3 ag = 5 a4 = 7 ag = 1 1 etc. 
Femer soll die Zahl ^, welche angiebt, die wievielte Stelle 

— 6 - 



§3. 

eine Primzahl a^ in unserer Reihe einnimmt, die Stellenzahl 

der Primzahl a^ genannt werden. Die beiden Zahlen X und slj^ 

vSind also in einer bestimmten Weise einander zugeordnet. 
Ihre gegenseitige Zuordnung drängt uns die beiden Hauptpro- 
bleme auf: 

1) Wie berechnet man aus einer gegebenen Stellen- 
zahl X die ihr zugeordnete Primzahl a^^? 

2) Wie berechnet man aus einer gegebenen Primzahl 
Si^ die ihr zugeordnete Stellenzahl A? 

Die mit diesen beiden Problemen korrespondierenden 
Fragen: Wie heisst die. ^te prijnzahl? und: Die wievielte 

Primzahl ist eine gegebene Primzahl a^ ? sind offenbar voll- 
kommen berechtigt und haben eine bestinmite Antwort. Für 
die angeführten Probleme aber ist bis jetzt eine Lösung 
nicht erbracht worden und daher ist ihre Lösbarkeit sehr in 
Frage gestellt. Indessen wie dem auch sei, jedenfalls verlangt 
die Wissenschaft eine endgültige Abfertigung dieser Probleme, 
mag sie in einer Lösung derselben, oder in einem Beweise 
für die Unmöglichkeit ihrer Lösung bestehen. 

§.4. 

Eine Lösung der angeführten Probleme würde das Ge- 
setz enthalten, nach welchem die Reihe der Primzahlen fort- 
schreitet. Die Form dieses Gesetzes bestände in Hinsicht auf 
das erste Problem darin, dass allgemein die Ä^^ Primzahl eine 
bestimmte Funktion der ihr zugeordneten Stellenzahl wäre. 
In Zeichen hätte man dann 

1) a;i=f(.l). 

Eine Lösung des zweiten Problems würde die Stellen- 
zahl Ä als eine Funktion der ^ten Primzahl a^ darstellen und 

und den Ausdruck haben 

2) ^==gp(a;^). 

Unter der Voraussetzung, dass die hier mit f und q> be- 
zeichneten Funktionen wirklich existieren, sind diese beiden 
Gleichungen nicht inhaltlich, sondern nur formell von einander 
verschieden. Die zweite geht hervor, wenn man die erstere 
nach X auflöst, und die erstere bedeutet eine Auflösung der 
zweiten nach a^ . Ob aber, wenn nur eine dieser Gleichungen 
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§4. 

bekannt wäre, aus dieser die andere abgeleitet werden könne, 
das hängt davon ab, ob sich die bezügliche Funktion f oder y 
umkehren, d. i. ob sich die entsprechende Gleichung nach Ä 
oder a^ auflösen lasse. Hierbei handelt es sich um eine Gleich- 
ung mit einer Unbekannten. Nun ist die Auflösung von sol- 
chen Gleichungen nicht nur in vielen Fällen noch nicht ge- 
lungen, sondern in manchen Fällen sogar erwiesenermassen 
unmöglich. Hiernach ist es sehr wohl denkbar, dass man eine 
der beiden Funktionen f und ^ habe, ohne daraus die andere 
herleiten zu können. Gleichwohl wäre dann die zwischen A, 
und a^ statt habende Beziehung, und damit auch das Fort- 

schreitungsgesetz unserer Reihe seinem ganzen Inhalte nach 
zum Ausdruck gebracht. 

Wenn nun dieses Gesetz wirklich in einer festen Be- 
ziehung zwischen den Grössen ^ und a ^^ besteht, so ist dennoch, 

wie wir gesehen haben, unter Umständen eine der beiden an- 
geführten Gleichungen unmöglich. Und nicht nur dieses, beide 
können sogar unmöglich sein. Denn der allgemeine Ausdruck 
für eine solche Beziehung ist die folgende Gleichung: 

3. F (;i, aj ^ Const. 

in welcher die Constante gleich Null gesetzt werden darf. 
Diese Gleichung begreift die beiden vorherigen in sich. Ob 
dieselbe aber eine Auflösung nach einer der beiden Grössen 
A und a. erlaube, darüber kann allgemein keine Behauptung 

aufgestellt werden. Ist eine solche Auflösung der Gleichung 3) 
etwa nach a. unmöglich, so sind wir dennoch berechtigt, a. als 

eine Funktion von a aufzufassen, aber wir vermögen diese 
Funktion nicht aus der Gleichung herauszuwickeln und nennen 
sie deshalb eine unentwickelte Funktion. Hingegen führt eine 
Auflösung der Gleichung 3) nach a, zu einer entwickelten 

Funktion von X. 

Wir haben also das folgende Ergebnis gewonnen: Die 
Lösung von einem der beiden angeführten Hauptprobleme 
würde das Fortschreitungsgesetz der Primzahlen darstellen. 
Dieses Gesetz aber, selbst wenn es in einer bestimmten dar- 
stellbaren Beziehung zwischen den Grössen ^ und a- besteht, 

kann so beschaffen sein, dass jene beiden Probleme eine 
Lösung nicht zulassen. In diesem Falle muss man damit zu- 
frieden sein, eine Gleichung zu besitzen, nach welcher eine 
der beiden Grössen JL und a - eine unentwickelte Funktion der 

andern ist. Dann sind besondere Methoden zu ermitteln um 
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§4. 

für einen gegebenen Wert von Z (bezw. a -,) den zugehörigen 

Wert von a -, (bezw. X) näherungsweise zu bestimmen. Solche 

Methoden sind schon länger bekannt, z. B. die regula falsi. In 
der neueren Mathematik aber sind sie durch die Theorie der 
iterierten Funktionen unter einen gemeinsamen Gesichtspunkt 
gebracht und weiter ausgebildet worden. Hierüber sei ange- 
führt: Dr. C. Is en kr ah e/das Verfahren der Funktionswieder- 
holung, seine geometrische Veranschaulichung und algebraische 
Anwendung. Leipzig 1897. 



§5. 

Der Gedanke, dass das Gesetz irgend einer Reihe u^, 
U2, Ug . . . in einer bestimmten Beziehung zwischen dem all- 
gemeinen Gliede u -, und der zugeordneten Stellenzahl ^ be- 
stehe, liegt deshalb ganz besonders nahe, weil viele Reihen 
dieser Art bekannt sind und in der Analysis eine hervorragende 
Bedeutung erlangt haben. Als Beispiele, in welchen zudem u -, 

als eine einfache Funktion von X explicite vorliegt, mögen hier 
angeführt werden die arithmetische, geometrische, harmonische 
Reihe und die Reihe der Trigonalzahlen, denen in derselben 
Ordnung folgende Ausdrücke für das ihnen zu Grunde liegende 
Fortschreitungsgesetz entsprechen : 

1. u. = Ui + U— 1) d , 

A— 1 

2. u^ = Ui.q 

-^ _ 1 

o. u « — — ^ ) 

^ l+(A-l)d 






Hier bedeuten d, q und ebenso das Anfangsglied Uj be- 
liebig gegebene Constanten. In allen diesen Fällen kann man 
dem betreffenden Fortschreitungsgesetz leicht dadurch eine 
andere Gestalt geben, dass man statt der Stellenzahl ;i die 
Grösse ^^„j einführt. Man erhält dann beziehungsweise: 

6. u^^q.u^_j , 
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§5. 

n AI 



l + du^_l _1 _^-^ 



^X-1 



2^-1 +V 1 



Aus der letzten Gleichung geht hervor, dass die unge- 
rade Zahl (8u^_^ + l) das Quadrat einer ganzen Zahl sein 

muss, welche wieder notwendig ungerade ist. In der That 
ergiebt die Rechnung, wenn man für u^_j wieder die Stellen- 
zahl Ä einführt: 

8u^_^+l=8^^::^+l-(2X-l)2. 

In den beiden ersten Fällen, den Gleichungen 5) und 6), 
haben wir eine rationale und ganze, im dritten eine rationale 
gebrochene, im vierten endlich eine irrationale Darstellung 
von u -, durch das vorhergehende Glied u^_^ . Die Irrationa- 
lität des letzten Falles lässt sich aber dadurch heben, dass man 
bis auf das Glied u^_2 zurückgeht. Dann erhält man statt 

Gleichung 8) 

9. u^ = 2 u^_^ -u^_2 + 1 . 

so dass nun u^ rational und ganz durch die beiden vorher- 

Glieder dargestellt ist. 

Wenn in ähnlicher Weise bei einer Reihe von Grössen 
jedes Glied, vom (n+l)ten Gliede ab, gleich einem homogenen 
linearen Ausdrucke in Bezug auf die n vorhergehenden Glieder 
ist, also die Gleichung 

10. Uj^ = bi u^_j + \ u^__2 + • • • + ^n \-^n 

besteht, so nennen wir die Reihe eine rekurrente Reihe der 
nten Ordnung. 

§6. 

Um noch einen Schritt weiter zu kommen, möge eine 
Reihe erwähnt werden, in welcher jedes Glied eine Funktion 
aller vorhergehenden Glieder ist. Diese Funktion muss dann 
so beschaffen sein, dass sie eine Vorschrift enthält, nach welcher 
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aus beliebig vielen GrövSsen ein bestimmter Ausdruck abzu- 
leiten ist : 

1. u^ =-= f (Ui, U2, . . . u^__x) • 

Ein sehr einfacher Fall dieser Art liegt vor, wenn jene 
Funktion als die Summe aller betreffenden Glieder definiert 
wird. Dann lautet das Fortschreitungsgesetz der Reihe in 
Zeichen wie folgt: 

2. u^ = Ui + U2 + . . . + u^_^ = 2 M^ , 

Es kann kein Zweifel darüber sein, dass in einer solchen 
Reihe ein beliebiges Glied vollkommen bestimmt ist, wenn 
seine Stellenzahl und zugleich das Anfangsglicd der Reihe 
gegeben sind, dass es also im Grunde eine Funktion nur von 
diesen beiden Grössen ist. Dabei müssen wir jedoch wohl 
berücksichtigen, dass wir in sehr vielen Fällen nicht imstande 
sein werden, diese Funktion wirklich darzustellen. In dem 
angeführten speziellen Falle ergiebt sich indessen diese Dar- 
stellung leicht. 

Das erste Glied hat mit dem Gesetz der Reihe nichts 
zu schaffen und lautet so, wie es uns (von einer andern Person) 
gegeben ist, wir nennen es Uj. Bei der Frage nach dem zwei- 
ten Gliede schlägt das Gesetz ein. Da nur ein Glied vorher- 
geht, so ist die Summe aller vorhergehenden Glieder eben 
dieses gegebene Glied selbst, und daher Ug = u^. Nun sagt 
das Gesetz Ug = Uj -f- Ug , und daraus folgt Ug ^ 2ui = 2u2. 
Wenn ^> 3, so muss allgemein u^ = 2 u. __. sein, da die Summe 

aller Glieder, welche dem (X—l)^^^ vorangehen, gleich Uj_^ 
ist. Dafür aber, dass dem Gliede Uj_^ in Wirklichkeit min- 
destens ein Glied vorangehe, ist die Bedingung il>3 notwendig 
und hinreichend. Hieraus folgt unter der Annahme: 

^k-1 = 2^ ~'\ 
die Gleichung u;^ _ 2^""^ u 

Die getroffene Annahme findet nun für den Wert Ä-=i 
ihre Bestätigung, und hiermit ist die letzte Gleichung allge- 
mein bewiesen. Unsere Reihe ist also von dem zweiten Gliede 
ab eine geometrische, während das zweite und erste Glied 
einander gleich sind. 

Nach den Gleichungen 1) und 2) dieses § ist das allge- 
meine Glied u^ eine entwickelte Funktion aller vorher- 
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gehenden Glieder. Diese können wir uns dadurch entstanden 
denken, dass eine Gleichung, durch welche u« mit allen vor- 
hergehenden Gliedern verknüpft ist, nach u - aufgelöst wurde. 

Eine solche Gleichung: 

3. F (Uj, U2 . . . u,_^, xxjf) = Const. 

ist eine unentwickelte Darstellung von u« durch alle vor- 
hergehenden Glieder. 

§7. 

Wir haben jetzt gesehen, wie das Fortschreitungsgesetz 
einer Reihe darin bestehen kann, dass das allgemeine Glied 
derselben u - von allen vorhergehenden Gliedern in einer be- 
stimmten Weise abhängt, und was dieses Abhängigkeitsver- 
hältnis im Grunde zu bedeuten habe. Zu den Grössen, von 
welchen hier u - abhängig war, kann nun noch die Stellenzahl 

A hinzutreten. Dann hat man für das Gesetz der Reihe den 
allgemeinen Ausdruck: 

1. u^ = f (Ui, Ua, . . . \_iy ^)- 

Ein Beispiel hierfür bietet die Zahlenreihe des Bernoulli 

Bj, Bg, B3, . . . B « , 

in welcher B^ = -|- ist und das Fortschreitungsgesetz folgen- 
dermassen lautet: 

/2;i)! 2! (2X-2)! 4! (2X-4j ! (2a-2)! 2! 

Dasselbe ergiebt Bg =7^ y ^3~T9 ' ^^^ sö ^^^' 

Hiermit sind nun alle Grössen erschöpft, welche bei der 
Bestimmung des allgemeinen Gliedes einer Reihe Verwendung 
finden können. Bedenkt man wieder, dass zur Feststellung 
der, unter den Gliedern einer Reihe statthabenden Beziehung 
u - nicht schon durch die übrigen, angeführten Grössen als 

eine entwickelte Funktion derselben ausgedrückt zu sein 
braucht, dass vielmehr diese Darstellung von u^ noch erst in 

einer Gleichung versteckt sein kann, so erhält das Fortschrei- 
tungsgesetz einer Reihe die Form der folgenden Gleichung: 

3. F (Ui, U2, . . . ^5_i)^i3)^) — Const, 

in welcher die Constante der rechten Seite gleich Null gesetzt 
werden darf. Es ist dann das allgemeine Glied u^ eine un- 
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entwickelte Funktion der vorhergehenden Glieder und 
der Stellenzahl. An die Stelle der letzten Gleichung können 
eventuell zwei Ungleichungen treten, durch welche die Funktion 
F zwischen zwei Constanten k und k' einiregrenzt wird: 

k < F < k'. 
Solche Ungleichungen lassen sich bequemer handhaben, 
wenn man ihnen mit Hülfe einer Variable v die Gestalt einer 

Gleichung giebt: 

4. F (Ui, Ug, . . . u., X) --= V, wo k < ti < k'. 

Diese Form des Fortschreitungsgesetzes kommt der 
Gleichung 3) um .so näher, je weniger die Constanten k und 
k' von einander verschieden sind. Für den Fall k =- k' geht 
sie vollständig in die Gleichung 3) über. 



§8. 

Von dem Fortsc hreitungsgesetz einer beliebigen Reihe 
in seiner ganzen Allgemeinheit haben wir gegenwärtig eine 
völlig bestimmte Vorstellung gewonnen. Wir definieren das- 
selbe als eine fest stehende Relation, durch welche ein be- 
hebiges Glied der Reihe u - mit den sämtlichen vorhergehen- 
den Gliedern u^, Ug, . . . u -j_| und der zugeordneten Stellen- 
zahl X verknüpft ist. Es ist anzunehmen, dass sich diese Re- 
lation in einem gegebenen Falle durch eine Gleichung wieder- 
geben lasse, welche dadurch zustande kommt, dass eine 
bestimmte Funktion aller in Rede stehenden Grössen einer 
Grösse von bekannter Beschaffenheit gleich gesetzt wird, mag 
nun diese letzte Grösse einen konstanten Wert (etwa den 
Wert Null) haben, wie in § 7 Gleichung 3), oder zwischen zwei 
bekannten Werten k und k' eingeschlossen sein, wie in §7, 4. 
Wenn mit einer solchen Gleichung zugleich das Anfangsglied 
gegeben ist, so sind die übrigen Glieder als Wurzeln von 
gewissen Gleichungen aufzufassen, welche aus der allgemeinen 
Gleichung hervorgehen, indem für X nacheinander die ganzen 
Zahlen von 2 ab eingesetzt werden. Ergeben nun diese 
Gleichungen für das jedesmal zu bestimmende Glied der Reihe 
mehrere Wurzelwerte, so ist unter diesen jener allgemein 
zu charakterisieren, welcher bei der Reihe in Anwendung 
konunt. Nun kann das Gesetz der Reihe so beschaffen sein, 
dass dieser Wmzelwert eine oben mit v bezeichnete, schwan- 
kende Grösse enthält. Infolge dessen schwankt dann auch 
der Wurzelwert zwischen zwei festen Grenzen. Welche Wahl 
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zwischen diesen Grenzen nun zu treffen sei, darüber muss 
noch eine besondere Bestimmung vorliegen, etwa die Bestimm- 
ung, dass die Glieder der Reihe ganze Zahlen sein sollen. 

Diese allgemeinen Erörterungen über dasFortschreitungs- 
gesetz einer beliebigen Reihe geben den Massstab ab, um zu 
beurteilen, ob durch eine unten abzuleitende Gleichung das 
Fortschreitungsgesetz der Primzahlen wirklich in exakter 
Weise ausgedrückt werde. Um zu dieser Allgemeinheit zu 
gelangen, schien es zweckmässig, von bestimmtenjFragen aus- 
zugehen und an der Hand passend gewählter Beispiele fort- 
zuschreiten. 



8^. 

Kehren wir nun wieder zu der Reihe der Primzahlen 
zurück. Diejenigen, welche zwischen i und 1000 liegen, sind 
in Tafel I am Ende dieser Abhandlung zusammengestellt. 
Die siebenstellige Logarithmentafel von Köhler, (Leipzig- 
Tauchnitz) enthält die natürlichen Logarithmen aller Prim- 
zahlen von 1000 bis 10000 und eine Tafel aller einfachen Fak- 
toren der durch 2, 3, 5 und 11 nicht teilbaren Zahlen bis 21521. 
Legendre hat in Tafel IX am Ende des ersten Bandes seiner 
Zahlentheorie die Primzahlen bis 1229 aufgezeichnet und erwähnt 
in der Einleitung zwei grössere Tabellenwerke, das Cribrum 
arithmeticum von Chernac, in dem man die Primzahlen und 
die Teiler der anderen Zahlen bis zu einer Million findet, und 
eine bald darauf erschienene Tafel von Burckhardt, welche 
die Primzahlen von 1 bis 3036000 und die kleinsten Teiler der 
zusammengesetzten Zahlen dieses Gebietes enthält. 

Die Herstellung solcher Tabellen war deshalb wünschens- 
wert, weil man sich, sogar bis auf den heutigen Tag vergebens 
bemüht hat, einen klaren Einblick in den weiteren Fortgang 
der Reihe von einem gewissen Gliede ab zu gewinnen. An 
manchen Stellen folgen dieselben verJiältnissmässig dicht auf- 
einander, während sie in der unmittelbaren, höher oder tiefer 
gelegenen Nachbarschaft dünner gesät sind. So hat man 
zwischen 30 und 40 nur zwei, zwischen -10 und 50 dagegen drei 
Primzahlen; zwischen 90 und 100 liegt nur die eine Primzahl 
97, zwischen 100 und 110 dagegen liegen 4 Primzahlen, nämlich 
101, 103, 107 und 109. Hierauf folgt 113 und dann in unverhält- 
nismässig grossem Abstände 127. Dennoch steht im allgemeinen 
fest, dass die Primzahlen um so seltener werden, je höher 
man in der Zahlenreihe aufwärts schreitet, eine Thatsache, 
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welche auch ihre volle Bestätigung findet, wofern die ver* 
glichenen Zahlengebiete nur nicht zu eng gewählt sind. Von 
der Einheit abgesehen, hat man z. B. zwischen 1 und 50 15 
Primzahlen, während zwischen 50 und 100 deren nur 10 liegen. 
Dies kann man in befriedigender Weise damit erklären, dxiss 
eine Zahl m nach § 2 dann und nur dann eine Primzahl ist, 
wenn sie durch keine der Primzahlen zwischen 1 und 1/m 

aufgeht. Wie nun die Anzahl der Primzahlen zwischen 1 
und V/m für ein wachsendes m steigt, so nimmt auch die 

Wahrscheinlichkeit zu, dass m durch eine von ihnen teilbar, 
mithin zusammengesetzt sei. In demselben Masse aber sinkt 
die Wahrscheinlichkeit, dass m eine Primzahl darstelle. In 
aller Strenge wird in § 11 bewiesen, dass die mittlere Dichte 
der Primzahlen für hinreichend grosse Intervalle beliebig klein 
wird. Mit welcher Stärke sie gegen die Null konvergiere, 
das wird später eine aus dem Fortschreitungsgesetz sich er- 
gebende Näherungsformel lehren. 

Diejenigen Fälle, in welchfen zwei benachbarte imgerade 
Zahlen Primzahlen sind, fallen besonders auf. Ihre Anzahl 
dürfte wohl jede endliche Grösse übersteigen, da man die- 
selben auch in hoch gelegenen Zahlengebieten immer noch 
antrifft. Wenn aber einerseits fest steht, dass die Primzahlen 
nach oben hin immer seltener werden, und anderseits gefunden 
wird, dass immer wieder Stellen vorkonmien, an welchen der 
Abstand zweier benachbarten Primzahlen den denkbar ge- 
ringsten Wert 2 hat, so möchte man beinahe dahin gelangen, 
den Gedanken an irgend eine fassbare Gesetzmässigkeit in 
der Folge der Primzahlen aufzugeben. Die besprochenen, merk- 
würdigen Stellen zwischen 3 und 1000 mögen hier folgen: 

3,5 5,7 11,13 17,19 29,31 

41,43 59,61 71,73 101,103 107,109 

137,139 1-19,151 179,181 191,193 197,199 



227,229 


239,241 


269,271 


281,283 


311,313 


347,349 


419,421 


431,433 


461,463 


521,523 


569,571 


599,601 


617,619 


641,643 


659,661 


809,811 


821,823 


827,829 


857,859 


881,883 



- 1000 - 

Das achte und zehnte Hundert weisen keine solche Stelle 
auf, das neunte Hundert aber hat 5 Beispiele dieser Art. 
Oberhalb der Stelle (3, 5, 7) ist es unmöglich, dass eine jede 
von drei auf einander folgenden ungeraden Zahlen eine Prim- 
zahl sei, weil immer eine dieser Zahlen durch 3 aufgeht. Auf 
fallend sind nun wieder diejenigen Fälle, in welchen unter 5 
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s 



1871 


1873 


1877 


3251 


3253 


3257 


5651 


5653 


5557 



aufeinander tolgenden ungeraden Zahlen nur eine zusammen- 
gesetzte Zahl vorkommt. Dieselbe ist dann notwendig durch 
3 und durch 5, d. h. durch 15 teilbar, wenn nicht die Primzahl 
5 unter den fünf ungeraden Zahlen enthalten ist. Das erste 
Beispiel dieser Art liefert die Nachbarschaft der Zahl 15 selbst, 
nämlich: 

11, 13, (15), 17, 19. 

Zwischen 10 und 10000 treffen wir diese Erscheinung zwölfmal 

an. Die entsprechenden Gruppen von Primzahlen sind folgende : 

11 13 17 19 101 103 107 ^ 109 

191 193 197 199 461 463 4()7 469 

821 823 827 82<) 1481 1483 1487 1489 

1879 20,^1 2083 20S7 20S9 

3259 3lbl 3163 3167 3469 

5659 9431 9433 9437 9439. 

Dieser Fall ist auch dadurch charakterisiert, dass in eine 
Dekade, zwischen zwei aufeinander folgende \^iclfache von 
10, vier Primzahlen hineinfallen mit den Endziffern 1, 3, 7, 9. 
Wir haben ihn 

im 1. Tausend 5 mal 

V 

Wer weiss, ob nicht sogar dieser Fall, welcher in einem 
endlichen Zahlengebiet allerdings ziemlich selten ist, beliebig 
oft vorkommt, wenn man das Zahlengebiet weit genug aus- 
dehnt. 
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2 
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7. 
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§ 10. 



Dass es unendlich viele Primzahlen giebt, hat schon der 
alte Euklid mit sehr einfachen Mitteln bewiesen. Sein Prin- 
cip, durch eine beliebige Primzahl p eine Zahl N > p so zu 
bestimmen, dass zwischen p excl. und N incl. mindestens eine 
Primzahl liegt, hat im Laut der Zeit zu mehreren Beweisen 
geführt. Es kommt in einer um so vollkomnmeren Weise zur 
Anwendung, je kleiner die Differenz N -- p ist. 
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1) In dem bekannten Beweise des Euklid ist N das um 1 
vermehrte Produkt aller Primzahlen von 1 bis p 

N ^ 2 . 3 . 5 . . . p + 1. 

Diese Zahl geht durch keine der Primzahlen von 2 bis p auf, 
ist also entweder selbst eine Primzahl oder aus solchen Prim- 
zahlen zusammengesetzt, die zwischen p und N liegen. Der 
Wert p- 13 ergiebt nach Legendre bspw. 

N --.-. 2. 3. 5. 7. 11. 13 + 1 = 30031 = fV^. 509. 

2) Addiert man die recipro^en Werte der Primzahlen 
von 2 bis p, so erhält man schon für p>5 einen unechten Bruch, 
dessen Zähler und Nenner relativ prim sind. Der Zähler ent- 
hält also notwendig eine über p gelegene Primzahl. 

3) In Liouville's Journal Bd. 17: „Memoire sur les nombres 
Premiers" wird von Tchebichef beiläufig das Lemma des Her- 
trand streng bewiesen, nach welchem zwischen a excl. und 
2 a incl. immer eine Primzahl liegt, wenn a>l. 

4) Noch schärfer ist die Eingrenzung des Legendre, The- 
orie des nombres II. Bd. § 9 ff., deren Ergebnis wir dahin ver- 
einfachen, dass zwischen a excl. und a+2Y/a incl. notwendig 

eine Primzahl enthalten sei. Wenn a eine 'grosse Zahl bedeu- 
tet, so ist die oben angeführte Differenz N- p— 21/" immer noch 

sehr gross, bspw. gleich 2(X) für a^ 10000. Geht doch unser 
Streben dahin, dass diese Differenz notwendig eine, aber auch 
nur eine Prim/^ahl enthalte. Indessen ist diese Eingrenzung 
doch erheblich vollkommner als die vorherigen. Mit Recht 
nennt sie deshalb Legendre einen ersten Schritt zu der als 
sehr schwierig betrachteten Aufgabe, eine Primzahl zu finden, 
welche grösser ist als eine gegebene Grenze. Wir werden 
unten sehen, dass diese Aufgabe als gelöst -u betrachten ist 
für den Fall, das die gegebene Grenze seil ■ t eine Primzahl 
iij^ und mit ihr zugleich alle kleineren Primzahlen gegeben 

sind. Diese kleineren Primzahlen 

^';i-i'^;i-2. "* '''' '''' 

sind aber bestimmt durch ein S^^stem von (Ä — l) Gleichungen 
mit (/.— 1) Unbekannten, wenn man ausser a ; noch die Stellen- 
zahl k kennt. — Von den Eingrenzungen unter 3) und 4) dieses 
§ werden wir unten Gebrauch machen. 

5) Ein anderes Princip bringt los. Perott in Anwendung 
(Bulletin des sciences mathem. Paris IS81), indem er darlegt, 
dass die Anzahl der sämtlichen Kombinationen ohne Wieder- 
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holung aus den Primzahlen von 1 bis m mit wachsendem m 
beliebig gross wird. 

6) Ferner zeigt Euler (Introd. in anal, infin. Seite 235), 

dass die Summe von den reciproken Werten der Primzahlen 

unendlich gross ist. Dieselbe Thatsache wird von Tchebichef 

in der unter Nr. 3 dieses § angeführten Abhandlung aus dem 

folgenden allgemeinen Satz abgeleitet: Wenn die Funktion 

F(x) von einer gewissen Stelle x=I ab positiv bleibt, so ist 

die Konvergenz der Reihe 

F(2) F(3) F(4) F(5) F(6) 

1 1 1 1 + • • • iii i"f • 

log 2 log 3 log 4 log 5 log 6 

eine notwendige und hinreichende Bedingung dafür, dass die 

Reihe 

F (2) 4- F (3) + F ^5) + F (7) + F (11) + ... in inf. 

ebenfalls konvergent sei. 

7) Endlich sei noch die Gleichung erwähnt: 




S y 00 


1 


2 


1 


S^ 


s" 



in welcher das Produkt JI über alle von der Einheit verschie- 
dene Primzahlen p zu erstrecken ist, während s auf der rech- 
ten Seite die natürlichen Zahlen durchläuft, cf. Lejcune Dirich- 
let: Vorlesungen über Zahlentheorie, I. Abteilung § 8Q, Braun- 
schweig 1879. Sie entsteht durch Reihenentwicklung der ein- 
zelnen Faktoren 

— ^ n^ rö n^ — ÖTÖ ^ TTSIÖ- ^ ' • • > 



j_ 1 ' p2 ' p2-2 ' p8.2 

WO für p nacheinander die einzelnen Primzahlen Pi = 2 P2 = 3 
Pg = 5 u. s. w. gesetzt werden, und durch Multiplikation aller 

dieser Gleichungen, da hierbei ein bestimmtes Glied ^2 

auf der rechten Seite notwendig einmal und nur einmal er- 
scheint. Auf der linken Seite darf keine Primzahl überschlagen 
sein, während die Anzahl der Primzahlen gleichgültig i.st. Die- 
sen Umstand besonders ins Auge fassend, kommt Herr Dr. 
Hacks, Kattowitz, mit Anwendung der bekannten Gleichung 



zu dem Ergebnis 



s = X 1 jr* 

s = l ^ 6 



// _i 
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§ 10. 

und schliesst ebenso einfach als elegant aus dem irrationalen 
Wert von n auf eine unendlich grosse Anzahl der Faktoren 
und der Primzahlen, da eine endliche Anzahl rationaler Fak- 
toren für das Produkt notwendig einen rationalen Wert er- 
gäbe. — Auch die Beweise unter 2) und 5) stammen von Hacks, 
der aber später fand, dass der ote schon bekannt sei. 



§ 11. 

Dividiert man eine Primzahl durch eine kleinere Zahl, 
so muss der hierbei hervorgehende Rest zum Divisor relativ 
prim sein. Dieses Sachverhältnis wollen wir näher betrachten, 
indem wir für den Divisor zunächst eine Primzahl, dann eine 
zusammengesetzte Zahl setzen. 

Zimächst ist es klar, dass der Divisor 2 für alle von 2 
verschiedenen Primzahlen den Rest 1 ergiebt, dass also 2 die 
einzige grade Primzahl ist, alle anderen Primzahlen aber in 
der Form 2x4-1 enthalten sind. Ebenso ist 3 die einzige, 
durch 3 teilbare Primzahl. Da nun bei der Division einer 
durch 3 nicht teilbaren Zahl nur die Reste 1 und 2 auftreten 
können, so ist jede weitere Primzahl von der Form 3 x -j- 1 
oder 3 X + *A welche beiden Formen auch durch 3 x + 1 be- 
zeichnet werden können. Geht man in derselben Weise voran 
bis zu einer höheren Primzahl p, so hat eine von ihr verschie- 
dene Primzahl die Form p x + r, wo für r alle Zahlen von 
1 bis (p— 1) erscheinen können. Um zu den Primzahlen zu ge- 
langen, muss man darnach streben, möglichst viele zusammen- 
gesetzte Zahlen auszuschliessen. Daher ist das Ergebnis, nach 
welchem jede über 2 gelegene Primzahl von der Form 2 x -} 1 
ist, viel günstiger als alle folgenden. Denn die nach demselben 
ausgeschiedenen Zusammengesetzen Zahlen betragen die Hälfte 
der sämtlichen Zahlen; in allen weiteren Fällen machen sie 
einen kleineren Teil aus. Unserem Endziele kommen wir also 
dadurch nicht näher, dass wir mit dem Divisor zu einer höhe- 
ren Primzahl p hinaufsteigen, wiewohl für andere Betrachtungen 
die so gewonnenen (p—1) Gruppen, aufweiche sich alle durch 
p nicht teilbaren Zahlen verteilen, eine besondere Bedeutung 
haben. Aber wir können mit Erfolg die bisherigen Resultate 
kombinieren, oder, was dasselbe ist, eine zusammengesetzte 
Zahl a als Divisor anwenden. 

Setzen wir in die Form a x +b für b alle unter a ge- 
legenen relativen Primzahlen zu a ein, so ist jede in a nicht 
aufgehende Primzahl notwendig in einer und nur in einer der 
so hervorgehenden Formen enthalten. Der Wert a = 6 ergiebt 
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bspw. die beiden Formen 6 x + 1 und 6 x + -^, Welche auch 
durch 6 X + 1 bezeichnet werden können. Unter 6 aufeinander 
folgenden Zahlen sind also höchstens 2 Primzahlen enthalten, 
abgesehen von den Primzahlen 2 und 3. Dieses Resultat ist 
schon günstiger, als das obige, nach welchem höchstens eine 
von 2 benachbarten ganzen Zahlen eine Primzahl ist. Dass 
indessen nicht alle Zahlen der aufgestellten Formen 6 x + 1. 
Primzahlen sein können, wird noch besonders hervorgehoben 
werden. Wollte man sich daran geben, die Ausnahmen zu er- 
mitteln und auszuscheiden, so würde man eine endlose Reihe 
von Formen aufzustellen haben, also niemals zum Abschluss 
gelangen. Statt dessen ist es eher zu empfehlen, dass man 
von vorne herein in geeigneter Weise über die Zahl a ver- 
füge. 

Allgemein gilt der Satz: Wenn 9?(a)die Anzahl der re- 
lativen Primzahlen zu a aus der Reihe von 1 bis a bezeichnet, 
so giebt es unter a aufeinander folgenden Zahlen nach dem 
obigen höchstens q) (a) Primzahlen, wofern man nicht unter die 
grösste in a enthaltene Primzahl hinabgeht. 

Dividiert man die Anzahl der Primzahlen eines begrenz- 
ten Gebietes durch die Anzahl seiner natürlichen Zahlen, so 
erhält man die Dichte der Primzahlen für dieses Gebiet; sie 

hat hier höchtens den Wert 9^' Nun sei a das Produkt der 

a 

t> ersten Primzahlen «i, a<^^ ... a^^ dann hat man 

a = «^.«2- . • • «1/ und (p {<x^= («^ _i) («g— 1) .... («y - 1) 

(cf. Lejeune Dirichlet: Vorl. über Zahlentheorie, I. Abt. § 11). 
Die Dichte der Primzahlen ist also höchstens 

q) (a) «1—1 «a 



a 



i-i «,-1. . . «.-1 ^/,_i\ ALy./i L\ 



Dieses merkwürdige Produkt ist schon wiederholt untersucht 
worden. Legendre hat es näherungsweise berechnet für die 
Fälle, in denen ai = 3 und a ^ eine der Primzahlen von 3 bis 

1229 bedeutet. Hier soll nur hervorgehoben werden, dass das- 
selbe bei einer hinlänglich grossen Zahl der Faktoren beliebig 
klein wird, da nach §10 6) die unendliche Summe V2+V3+V5+--- 
divergiert (cf. Lipschitz Analysis I. Bd. § HO). Sagen wir nun, 
dass die in einem abgegrenzten Gebiet enthaltenen Primzahlen 
einen gewissen Prozentsatz der natürlichen Zahlen dieses Ge- 
bietes ausmachen, so können wir nach dem bisherigen eine 



20 



§11. 

Stelle anheben, von welcher ab dieser Prozentsatz kleiner ist 
als eine beliebig kleine Grösse. Da nach Legendre das Produkt 

(^~~a)i^~iy'''0'~k) ^^'* "^^"^^ ^^^'^^ 0,080%5*) wird, 

so ist von 997 ab dieser Prozentsatz kleiner als 8,1.*) Hiermit 
ist aber niclit gesagt, dass man zwischen 1000 und 1100 etwa 
nur 8 bis 9*) Primzahlen anträfe. Man findet deren in der That 
16. Aber unter so vielen aufeinander folgenden Zahlen, als 
das Produkt 

angiebt, sind höchstens 77^.0,081*) Primzahlen enthalten. Eine 

in § 9 mit Hinzuziehung des Begriffes der Wahrscheinlichkeit 
erkannte Thatsache findet in den gegenwärtigen Erörterungen 
ihre strenge Begründung. 

Der reziproke Wert der Dichte ist der mittlere Abstand 
zweier benachbarter Primzahlen in dem ausgewählten Gebiet. 
Er wird beliebig gross in demselben Sinne, in welchem die 
Dichte beliebig klein wird. 

Bildet man mit den Aafangsgliedern 5 und 7 zwei arith- 
metische Reihen, in denen die konstante Differenz gleich 6 ist, 
so erhält man alle Primzahlen und verhältnismässig selten 
eine zusammengesetzte Zahl, die wir durch Einschliessung in 
runde Klammern kenntlich machen: 

5, 11, 17, 23, 29, (35), 41, 47, ... 

7, 13, 19, (25), 31, 37, 43, (49), . . . 

Zwischen ö cxcl. und 35 liegen 8 Primzahlen. Vermehrt 
man eine jede um l\0, so gehen die 7 weiteren Primzahlen 
hervor und die eine zusammengesetzte Zahl 49. Addiert man 
die Zahl 30 ein zweites und drittes Mal, so erscheinen alle 
Primzahlen bis 125 und ausserdem noch 4 zusammengesetzte 
Zahlen: 

17, 19, 

47, (49), 

(77), 79, 

107, 109, 

Itbenso erhält man aus den Primzahlen zwischen 7 excl. 
und 217 meistens neue Primzahlen, indem man eine jede um 
210 vergrössert: 



7, 


11, 


13, 


37, 


41, 


43, 


h7, 


71, 


73, 


07, 


101, 


103, 



23, 


29, 


31, 


53, 


59, 


öl, 


83, 


89, 


(91), 


113, 


(119), 


(121). 



*) Diese Zahl muss vielleicht noch durch 2 dividiert werden, da Legendre 
nicht ^1=2, sondern «1=3 genommen hat. 
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11, 


13, 


17, 


19, 


23, 


29, 


31, 


37, 


(221), 


223, 


227, 


229, 


233, 


239, 


241, 


(247), 



41, 43, 47, 53, 59, bl, 67, 71, etc) 

251, (253), 257, 263, 269, 271, 277, 2S1, etc. 

Gewisse Spuren von rekurrierenden Relationen sind cdso 

unter den Primzahlen wohl vorhanden, aber das Gesetz der 

Reihe kann nicht aufjsolche Beziehungen zurückgeführt werden; 

der folgende § wird hierüber genaueren Aufschluss geben. 



§ 12. 

Wenn man in eine rationale ganze Funktion nten Grades 
von X mit ganzzahligen Coefficienten nacheinander für x die 

natürlichen Zahlen einsetzt, so entsteht eine neue unendliche 
Reihe von ganzen Zahlen, welche eine arithmetische Reihe der 
nten Ordnung genannt wird. Verwendet man hier statt der 
natürlichen Zahlen, welche die einfachste arithmetische Reihe 
erster Ordnung repräsentiren, allgemein eine arithmetische 
Reihe von der kten Ordnung, so ist die hervorgehende Reihe 
wieder eine arithmetische, und zwar von der Ordnung (k. n). 
Es entsteht nun die Frage, ob eine arithmetische Reihe gebildet 
werden könne, welche mit der Reihe der Primzahlen identisch 
oder doch verwandt ist. In Bezug hierauf findet sich bei 
Legendre der folgende wichtige Satz: 

Es giebt keine algebraische, rationale, ganze Funktion 
von X mit ganzzahligen Coefficienten, welche die Eigenschaft 
besässe, lauter Primzahlen darzustellen, wenn x v^on einer be- 
liebigen Stelle X = k ab die Reihe der natürlichen Zahlen 
durchläuft. Oder: 

Keine arithmetische Reihe liefert von einer gewissen 
Stelle ab lauter Primzahlen. Oder: 

Es ist unmöglich, aus lauter Primzahlen eine fortlaufende 
arithmetische Reihe zu bilden, welche Auswahl und welche 
Anordnung der Primahlen man auch vornehmen möge. 

Sei etwa P(x) irgend eine rationale ganze Funktion mit 
ganzzahligen Coefficienten, 

P (x) = ao x''+ aj x''^^^- . . . + r^_^x + an , 

welche für x = k den Wert einer Primzahl p annehme: 

P (k) = p. 
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Setzen wir nun, indem y eine beliebige ganze Zahl bedeutet 

X = k + P^y » so geht der Wert 

n n—l 

P (k + p y) = ao (k + p y) + ai (k + p. y) + . . . + a„ 

hervor. Derselbe stellt eine von p verschiedene, durch p teil- 
bare ganze Zahl dar. Um dies zu zeigen, kann man die rechte 
Seite mit Legendre nach dem binomischem Lehrsatze ent- 
wickeln, oder auch von dem Taylorschen Satze Gebrauch 
machen. Nach dem letzteren kommt: 

P(k+py)=^P(k)+?'®py+?^)p2y2 + ... + ^^ 

Da nun P(k) = p, so ist die behauptete Eigenschaft augen- 
scheinlich. 

Im Anschluss an diesen Satz bemerkt Legendre: Wenn 
man schon keine algebraische Formel finden kann, welche 
einzig und allein Primzahlen enthielte, so lässt sich noch viel 
weniger eine solche finden, welche absolut alle diese Zahlen 
enthielte und der Ausdruck ihres allgemeinen Gesetzes wäre. 
Dieses Gesetz dürfte sehr schwer zu finden sein, und 
es ist kaum zu hoffen, dass man jemals dazu gelangen 
werde. 

Subtrahiert man von jedem Glied einer Reihe das vor- 
hergehende, so entsteht eine Reihe von Differenzen, welche 
die erste abgeleitete Reihe heissen möge. Von dieser lässt 
sich nun nach demselben Verfahren wieder eine Reihe ableiten 
d. i. die zweite abgeleitete Reihe etc. Nun lehrt ein Satz der 
Analysis, dass, wenn die Glieder der nten abgeleiteten Reihe 
gleich einer gewissen Konstante werden, die ursprüngliche 
Reihe eine arithmetische von der nten Ordnung sei, d. h. dass 
es eine rationale ganze Funktion einer Variable x vom n^en 
Grade gebe, welche die Glieder der ursprünglichen Reihe 
nacheinander hervorbringt, wofern die Variable von einer 
Stelle X = k ab die Reihe der ganzen Zahlen durchläuft. — 
Sollte die n^e abgeleitete Reihe eine regelmässig wieder- 
kehrende Periode von v Stellen aufweisen, so giebt es infolge 
dieses Satzes v rationale ganze Funktionen von nten Grade, 
welche für ganzzahlige Werte des Arguments nur solche 
Zahlen liefern, die in der ursprünglichen Reihe enthalten sind. 
Und zwar gehen gerade diejenigen Glieder der ursprünglichen 
Reihe aus ein und derselben Funktion hervor, deren Stellen- 
zahlen in Bezug auf den Divisor v gleiche Reste ergeben oder 
modulo V kongruent sind. 

Wenden wir diesen Satz auf die Reihe der Primzahlen 
an, so leuchtet ein, dass in einer der abgeleiteten Differenz- 
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reihen die Glieder von einer gewissen Stelle ab weder c^ieich 
einer Konstante werden, noch in einer reaelmässiu wieder- 
kehrenden Periode fortschreiten können. 

Einige Formeln haben dadurch, dass in ihnen auffallend 
viele Primzahlen enthaUen sind, Aufsehen erre^rt. Aus der 
Funktion x^ -f- x + 17 <^ehen lauter Primzahlen 

hervor, wenn x die ganzen Zahlen vonObislo durchläuft. Ebenso 
sind die 29 ersten Zahlen von der Form 2x*^ + 29, 

und die 40 ersten Zahlen von der Form \2 + x-f41 

Primzahlen. Für diese merkwürdigen Erscheinungen giebt 
uns Legendre eine hinreichende Erklärung. 



§ 13. 

Bei der Behandlung des im vorigen § bewiesenen Satzes, 
spricht Legendre nur von einer algebraischen Formel, er 
meint damit aber eine rationale ganze Funktion mit ganzzahligen 
Coefficienten. Die rationale gebrochene Funktion, sowie die 
algebraische irrationale Funktion fi:xlen bei ihm keine Er- 
W''ihnung. Werden ja doch diese Fu.ik v. iien nur in den aller- 
seltensten Fällen für ganzzahlige Werte des Arguments eben- 
falls ganzzahlige Funktionswerte ergeben. Sie können daher 
nicht ohne weiteres zur Darstellung von ganzen Zahlen benutzt 
werden. Da indessen der Begriff der in einer Grösse ent- 
haltenen grössten ganzen Zahl in die Arithmetik eingeführt 
worden und seitdem immer mehr in den Vordergrund getreten 
ist, so gewährt es ein Interesse, an dieser Stelle auch solche 
Funktionen zu betrachten, welche im allgemeinen keine ganzen 
Zahlen liefern. Der bereits bewiesene Satz lässt sich nun 
durch den folgenden erweitern: 

Es giebt keine rationale gebrochene Funktion einer Va- 
riable X, welche die Eigenschaft besässe, durch die in dem 
jedesmaligen Funktionswerte enthaltene grösste ganze Zahl 
lauter Primzahlen darzustellen, während das Argument von 
einer Stelle x = k ab die Reihe der natürlichen Zahlen durch- 
läuft. 

Der Beweis ergiebt sich daraus, dass eine jede rationale 
gebrochene Funktion 

^ g(x; 

wo f(x) und g(x) ganze Funktionen bedeuten, dargestellt wer- 
de *! kann als das Aggregat einer ganzen Funktion q i^x) und 
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rfx) 
eines echten Buches — -( » wo die i»anze Funktion r (x) von 

g(x) 

niedrigerem Grade ist als g (x), 

F (X) == q (x) + -^-^J . 
Nun giebt es eine Zahl k, so dass allemal 

_ j ^ rW <; 4. 1 wenn x > k. 



fcs 



Für alle diese Werte von x tällt aber die grösste in F (x) ent- 
haltene ganze Zahl mit q (x) oder mit q (x) — 1 zusammen, 
der Art, dass in einen:, speciellen Falle nur eine dieser beiden 
Funktionen zutrifft. Da diese Funktionen rational und ganz 
sind, steifen sie unmöglich lauter Primzahlen dar, wenn x >k , 
und dasselbe gilt von der in der gebrochenen Funktion F{x) 
enthaltenen grössten ganzen Zahl. Fassen wir dieses Ergebnis 
mit dem Satz des vorigen § zusammen, so können wir sagen: 

Es giebt keine algebraische rationale Funktion, welche 
die Eigenschaft besässe, durch die in dem jedesmaligen Funk- 
tionswerte enthaltene grösste ganze Zahl lauter Primzahlen 
darzustellen, während das Argument von einer Stelle x = k ab 
die Reihe der natürlichen Zahlen durchläuft. 

Eine analoge Untersuchung irrationaler Funktionen scheint 
deshalb besonders schwierig zu sein, weil die in einer Summe 
enthaltene grösste ganze Zahl nicht ohne weiteres durch die 
grössten Ganzen der einzelnen Summanden ausgedrückt werden 
kann. Die fernere Untersuchung, ob es eine algebraische 
Gleichung zwischen zwei Veränderlichen x und y gebe, so 
dass die einem jeden ganzzahligen Wert von x entsprechenden 
Wurzelwerte von y durch die in ihnen enthaltene grösste 
ganze Zahl lauter Primzahlen darstellen, ist noch weit schwier- 
iger, da hier für y eine entwickelte Funktion von x im all- 
gemeinen nicht vorliegt. 

Andere Funktionen, welche mit der algebraischen, ratio- 
nalen ganzen Funktion die Eigenschaft teilen, für ganzzahlige 
Werte der Variable stets ganze Zahlen zu bezeichnen, sind die 
Exponentialfunktion bei ganzzahliger Basis und die Eulersche 
Gamma-Funktion. Diese Thatsache schien mir zunächst darauf 
hinzudeuten, an welcher Stelle man nach dem Fortschreitungs- 
gesetz der Primzahlen zu suchen habe, um so mehr, als die 
Gamma-Funktion bei ganzzahligen Werten der Variable in ein 
eindeutig bestimmtes übersichtliches Produkt von Primzahl- 
potenzen oder Exponentialfunktionen zerlegt werden kann. 
Die Unregelmässigkeit der Intervalle von einer Primzahl zur 
nächst höheren suchte schon vor mir besonders Herr Dr. J. 
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Hacks auf grösste Ganze zurückzuführen und Hess trotz vieler 
vergeblicher Bemühungen nicht ab von der Versicherung, dass 
man mit ihrer Hülfe zum Ziele gelangen müsse. In der schönsten 
Weise fand diese Vermutung bald nachher ihre Bestätigung. 

Die Exponentialfunktion 2^^ )+ 1 hat bereits Fermat aufgestellt 
in dem Glauben, dass sie für ganzzahlige Werte von x nur Prim- 
zahlen darstelle. Indessen fand Euler, dass diese Ansicht 
unrichtig sei, indem man für x = 5 erhalte: 

232 -f 1 = 641 . 6700417, 
(cf. Gauss: Disq. arithm. sect. VII. art. 365; Legendre: Zahlen- 
theorie I. Einleitung XXI). Überhaupt hat Euler die Unter- 
suchung, ob eine vorgelegte grosse Zahl eine Primzahl sei 
oder nicht, bedeutend vereinfacht. Die grösste Zahl, welche 
von ihm untersucht und als Primzcihl bestätigt wurde, ist 

31 

2 - 1 = 2147 483647. (Legendre I. No. 165). 



§ 14. 

Die in § 12 und § 13 zusammengestellten Betrachtungen 
haben ihren Ursprung in dem Bestreben, aus der fertigen 
Reihe der Primzahlen charakteristische Merkmale herauszu- 
suchen, um mit deren Hülfe auf induktivem Wege zu dem 
allgemeinen Gesetze zu gelangen. Dabei verfolgten wir immer 
die Abhängigkeit der aufeinanderfolgenden Reihenglieder von 
einer, nach einem bekannten Gesetz fortschreitenden Variable, 
als welche die Stellenzahl gelten kann. Die beiden Haupt- 
probleme in § 3 und die Gleichungen 1, 2, 3, in § 4 beruhen 
auf demselben Grundgedanken. Da nun für die gedachte Dar- 
stellung der Primzahlen nur noch irrationale und transcendente 
Funktionen in entwickelter oder unentwickelter Form zu Ge- 
bote stehen, so ist die Möglichkeit eines weiteren Vordringens 
auf induktivem Wege sehr unwahrscheinlich. Es fragt sich 
daher, ob nicht ein deduktives Verfahren zum Ziele führe. 
Den Ausgangspunkt hierzu bildet naturgemäss die Definition 
der Primzahlen. Diese ist aber so eigentümlich geartet, dass 
sie einen, allen Primzahlen gemeinschaftlichen und charakter- 
istischen Aufbau keineswegs erkennen lässt. Während sie 
von Divisoren spricht und damit den Begriff eines gewissen 
Aufbaues voraussetzt, bezeichnet sie von allen Zahlen gerade 
diejenigen, denen ein solcher Aufbau nicht zukommt. Sie hat 
also einen wesentlich negativen Charakter und bietet uns daher 
keine Mittel zu einem Ansatz. Hiermit steht es im engsten 
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Zusammenhang, dass man die Primzahlen bisher nur durch 
Ausscheidung der zusammengesetzten Zahlen erhalten, (cf. § 2), 
nicht aber direkt bilden kann. 

Ferner sagt uns die Definition nur, welche Zahlen zu 
unserer Reihe gehören, über ihre Aufeinanderfolge hingegen 
sagt sie gar nichts. Sie charakterisiert also nur die einzelne 
Primzahl an und für sich, nicht die Primzahl als Glied einer 
Reihe. Vielmehr muss, damit unsere Reihe definiert sei, zu 
der Definition der Primzahlen noch ausdrücklich eine bestimmte 
Angabe über ihre Anordnung hinzutreten. Wie sehr auch die 
getroffene Anordnung nach der Grösse der Glieder als eine 
durchaus natürliche erscheinen mag, so ist sie doch keineswegs 
selbstverständlich. Aus der Definition können also wohl an- 
dere Eigenschaften der Primzahlen abgeleitet werden, auch 
solche, welche allen Primzahlen und nur diesen eigentümlich 
sind, aber sie reicht mit allen aus ihr abgeleiteten Sätzen 
nicht hin, um daraus das Fortschreitungsgesetz der Primzahlen 
zu gewinnen. Ein hervorragender Platz gebührt hier den be- 
kannten Sätzen von Fermat und Wilson. (Lejeune Dirichlet: 
Vorles. über Zahlentheorie I. Abt. § 19 und 20, § 27 und § 38. 
Gauss: Disq. arithm. art. 78). 



§ 15. 
Bedeutet p eine Primzcihl und a eine beliebige, durch p 

nicht teilbare Zahl, so ist nach Fermiit der Ausdruck a — 1 

durch p teilbar oder 

p-i 

1) a — 1 = mp, 

wo m eine unbestimmte ganze Zahl darstellt. Nach Gauss 

p-i 
sagt man statt dessen auch, dass a in Bezug auf den Modu- 

lus p kongruent 1 sei, in Zeichen: 

p-i 

2) a ^EE£_- 1 (mod. p). 

Wilson hat den folgenden Satz aufgestellt: 

3) 1. 2. 3. 4 (p— 1) + 1 = ^V) oder 

4) 1. 2. 3. 4 (p-1) £^ - 1 (mod. p), 

wo p wiederum eine beliebige Primzahl und n irgend eine 
ganze Zahl ist. Diese Sätze ermöglichen es, in manchen Fäl- 
len lehrreiche Transformationen vorzunehmen. Man könnte 
das in einer noch vollkommneren Weise, wenn über die jedes- 
malige unbestimmte ganze Zahl m bzw. n Näheres bekannt 
wäre. Der Wert und die Bedeutung dieser ganzen Zahlen 
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ist durch den Gebrauch der Kongruenzen stark verdrängt 

worden. Aul" dem Satz von Fermat beruht die bekannte That- 

sache, dass ein gemeiner Bruch mit dem Nenner p bei der 

Verwandlung in einen Dezimalbruch eine reine Periode er- 

giebt, bei welcher die Anzahl der Stellen entweder gleich (p— 1) 

oder gleich einem aliquoten Teile von (p— 1) ist. Durch Er- 

a 
Weiterung kann nämlich — , wenn p von 2 und 5 verschieden, 

P 
immer auf die Form 

10x^1 = 1^5" + To^x" + "i^ + ... in inf. gebracht 

werden. Der Satz des Fermat enthält zwar eine allgemeine, 

aber keine charakteristische Eigenschaft der Primzahlen. 

p-i 

Wenn der Bruch '— -— eine ganze Zahl darstellt, so folgt 
daraus nicht, dass p eine Primzahl sei, sondern nur, dass a und p 

4—1 

(^ 1 

relative Primzahlen sind. In der That ist bspw.— — = 31, 

4 

wo 4 keine Primzahl. 

Wenn hingegen der von Wilson aufgestellte Ausdruck 

1. 2. 3. 4 (p-1) + 1 

durch p aufgeht, so ist p notw^endig eine Primzahl. Die De- 
finition der Primzahlen wird also ihrem vollständigen Inhalte 
jiacJi durch diesen Satz und seine Umkenrung wiedergegeben, 
in positiver Fassung. Sollte es gelingen, die hier vorkommende 
unbestimmte ganze Zahl n auszudrücken durch die der Prim- 
zahl p in der Reihe der Primzahlen zugeordnete Stellenzahl 
und durch die Primzahlen, welche nicht grösser als p sind, 
so wäre damit das Fortschrei tungsgesetz der Primzahlen voll- 
kommen bestimmt. Natürlich ist es hierbei keineswegs not- 
wendig, ja nicht einmal wünschenswert, dass in dem für die 
Grösse n zu ermittelnden Ausdruck die angeführten Stücke 
alle wirklich vorkommen. 

Wenden wir der Kürze wegen die geläufige Bezeichnung 

1. 2. 3. 4 (p-1) = (p-l)I 

an, so hat man die Gleichungen 

(2-1)1 -f 1 = 1.2, 

(3_t)I + 1 = 1.3, 

(5-1)1 -f 1 = 5.5, 

(7-1)1 4- 1 = 103.7, 

(11-1)1 + 1 = 32)891.11, 



(p-1)! + 1 = n.p, 
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aus welchen ersichtlich ist, dass die Grös.se n alsbald zu sehr 
hohen Werten emporsteigt. Dasselbe ^ilt von dem Produkt 
(p— 1)1. Das Produkt 

1. 2. 3. 4 1000 = 1000! 

ist bereits eine Zahl von 2568 Stellen. Zahlen von solcher 
Grösse können aber bei den hier auszuführenden Rechnunjuen 
kaum Verwendung finden. Daher hat der Wilson'sche Satz 
und seine Umkehrung bisher für die Untersuchung, ob eine 
vorgelegte grosse Zahl eine Primzahl sei, keine praktische 
Bedeutung. 

Wenn uns schon in § 13 der Gedanke nahe gelegt wurde, 
dnss die Euler'sche Gamma-Funkion zu dem Fortschreitungs- 
gesetz der Primzahlen in Beziehung stehe, so sehen wir uns 
durch den WiLson'schen Satz noch weit mehr veranlasst, diesen 
Gedanken festzuhalten und welter zu verfolgen. Aus der 
Gleichung 

(p — 1)1 4- 1 = n. p folgt 

(P-1)1+1 
5. n = p 

Die rechte Seite dieser Gleichung ist nur für positive, ganz- 
zahlige Werte von p definiert. Ersetzen wir in derselben 
p— 1)! durch 



o 



so wird dieselbe für das Intervall < p <! oo eindeutig, end- 
lich und stetig. Um anzudeuten, dass n jetzt als Funktion von 
p zu betrachten ist, schreiben wir links n(p) statt n. Die 
Gleichung lautet dann: 

6) ' n(p) = ^^P>±i. 

P 
Da JTCp) für ein ganzzahliges p mit (p— 1)1 zUvSammenfüllt und 

ferner Ffh = |/7r, so gewinnen wir für den Verlauf von 
n(p) vorläufig folgende Anhahspunkte: 

7) n(-i)= 2 iVn + l) = 5,51 . . ., n (l) = 2, 

n (2) =: 1 n (3) =: 1, n (4) = 1,75, 

n (5) = 5, n (6) = 20,166 . . . etc. 

Der für eine ganze Zahl p bestehenden Gleichung 

p. (p^l)I = p! 
entspricht die allgemeine 

8) p. r(p) = r(p + l) oder 
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welche zeigte das Fip) sehr stark wächst und beliebig gross 
wird, während p abnehmend das Intervall von 1 bis durch- 
läuft; es ist nämlich r'(l) = 0!^^ 1. Die Gleichung 6) geht durch 
9) über in 

10) n(p)= \ (Pfp+D + p), 

wo für ein abnehmendes p der zweite Faktor wieder gleich 1 

1 rr 

wird. In Bezug auf die wachsende Grösse — ist c^lso -t (p) 

P 
von der ersten, n (p) von der zweiten Ordnung. 

Für ein wachsendes p wird /'(p) beliebig gross, da schon 
der Quotient - ?~^— ^=rp jede endliche Grösse übersteigt. 

Die Funktion n (p) ist nun in Bezug auf die wachsende Grösse 
p von einer um die Einheit niedrigeren Ordnung als /\p), wie 
aus Gleichung 6; unmittelbar hervorgeht. Statt dessen können 
wir aueh sagen, n (p) sei von der Ordnung der GrövSse r(p— 1). 

Dann setzt man in 6) 

r(p) = (p-i). /^(p-i), 

so erhält man 

n(p)= -P=L r(p-l) + 1, 

p p 

11) =(1-1). r(p-i)+-. 

p p 

Die Funktion n(p) wird also doch beliebig gross und wächst 
immer noch sehr stark, wenn auch nicht so stark wie r(p). 
Verschaffen uns hierv^on die unter 7) angeführten Funktions- 
werte in Gemeinschaft mit den früheren n(7)=103, n(ll)=329891 
eine ausreichende Vorstellung, so sollen jetzt im Anschluss an 
n(0,5) = 5,54 . . . die Werte n(0,4) und n(0,3) berechnet werden. 
Hierzu bedürfen wir einer Tabelle, welche im III. Bd. von 
Gauss* Werken (Göttingen 1876) der Abhandlung : Circa seriem 

aß 

infinitam 1 + j^ x+ etc. beigefügt ist, Seite 161. Dabei ist 

zu bemerken, dass /^z) von Gauss mit 77 (z— 1) bezeichnet 
wird. Diese Tabelle enthält die Werte der Funktion log /7(z) 
für alle Hundertstel von z = 0,00 bis z = 1,00, berechnet bis auf 
20 Dezimalstellen, wozu in § 23 bemerkt wird, dass die 20ste 
Dezimalstelle um eine oder zwei Einheiten fehlerhaft sein 
könne. Daneben sind auch die Werte von 
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bis auf 18 Dezimalstellen angegeben. Die Gleichung 

zl\z) = I\z + \) 
lautet also nach Gauss 

13) z ^(z-l) = fJ{z), 

und wir haben 

14) 1X0,4) =n(OA-t)="^f' 

Den Wert 

... .... i + r(o,4) 

lö) n(0,4) = jj-^ 

bestimmen wir daher mit einer siebenstelligen Logarithmen- 
tafel durch die folgende Rechnung: 

log rZ0,4= 9,9480528-10 
log 0,4 = 0,602 0600— 1 

log r(0,4)= 0,3459928 
r(0,4)= 2,218160 
1 4- r(0,4)= 3,218 160 

16) n(0,4)= 8,04540. 
Ebenso ergiebt sich 

17) n(0,3)== 13,30523. 



§ 16. 

/Tp) + 1 
Durch Differentiation von n(p) = "^^ erhält man 

p 

1) n'(p) = l(p/''(p)-r(p)-l), 

oder nach Gauss 

n'(p) ^\(pll '(p-1) - //(p-1) - 1) 
w^o gemäss 12) des vorigen § 

/Ap-l) = r/(p-l). ö^(p-l); daher 

2) n'(p)==: J!.(p.^/(p-l). ^(v-1) - mp-l) - l) . 

Zur Berechnung von ^(z) mit Hülfe der Gaussischen Tabelle 
wird die Gleichung 

3) /7(z+l) = (z+i). riiz) 
logarithmiert und differentiiert: 
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z+1 

Durch eine einfache Rechnun^r erhalten wir aus 2) 

■ 5) n'(2) -= - 0,2SS ; n'(3) --= + 0,2s2. 

Nach § i5 7) ist 

n(2) = 1 , n(3) = 1. 

Mit wachsendem p sinkt also die Funktion n(p) an der Stelle 

p^2 unter die Einheit hinab, während sie an der Stelle p = 3 

wachsend wiederum die Einheit erreicht. Auf diesem We.i>c 

hat sie mindestens einmal einen kleinsten Wert durchschritten. 

Für den zu^i^eordneten Wert oder die zugeordneten Werte von 

p besteht die Gleichung n'(p):^^0 oder für ein endliches p 

nach 2.) 

6) p.//(p-l). ^(p-1) (//(p-l) + l)-0 
Durch die Abkürzungen 

7) p./i(p-l).¥^(p~i)-M(p) 

/%-!) + 1 - S(p) 



M(p) - S(p) = D(p) 



erhält man 



^) n (P) = 7 S ^P) ^ "^ '(P) = p'2 1^ < P) ' 

und die Gleichung 6.) geht über in 

9) D (p; = o. 

Einzelne Stichproben ergaben, dass eine Wurzel dieser Gleichung 

zwischen p = 2,49 und p ^ 2,50 liegen müsse. Für p — 2,4<^) 

gestaltet sich dann eine genauere Rechnung folgendermassen : 

lOj p ^ 2,49; p-t = 1,49. 

D(p) = p II(p-l). ^(p-1) - (i/(p-l; + 1) 

^(P) - S{p), 

¥^1,49 =:= -J^ + Jf/0,49 771,49= 1,49. 770,49. 

log 1,49 = 0,173 lcS63 log 1,49= 0,173 1<%3 | 

- log 1,49 = 0,826 8137 - 1 log ZT 0,49 = 9,947 406S-10 / 

j-f9 = 0,671 1409 1^ log:Z71,49= 0,1205931 

W 0,49 = 0,027 1003 j 77 1,49 = 1,320 05S 

»^ 1,49 ^ 0,69S 2412 S 2,49 ^. 2,320 05S X 

log¥^ 1,49 = 0,844 0054-1 j J/2,49= 2,295 080 / 

log 77 1,49 - 0,120 5931 [ D 2,49 -^ - 0,021 ^)7S . 

log 2,4<^) -- 0,396 1993 i 
log ilf 2,49 r^. 0,:36o 7978 
Jf 2,4^ = 2,295 080 
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^ • S(p). n' (p) = ^ 

log S 2,49 = 0,365 4989 \ log (-D 2,49) = 0,397 5577-2 



11) n(p) = ^. S(p). n' (p) = ^. D(p). 



\ log (-D 2,49) = 0,397 5577-2 \ 

log 2,49 = 0,3% 1993 / 2 log 2,49 = 0,792 3986 / 

log n 2,49 = 0,%^ 29%— 1 log (— n'2,49) = 0,605 1591—3 

n 2,49 = 0,931 7504. — n' 2,49 = 0,004 028646. 

Ebenso ist die Rechnung für p = 2,50 durchgeführt wor- 
den. Zum bequemeren Vergleich stellen wir hier die Ergebnisse 
zusammen, wobei wir die verschiedenen Werte von p durch 
einen Zeiger unterscheiden. 

Pi = 2,49 ; n(p,) = 0,931 7504 ; n'(pi) = - 0,004028646. 

^ ^ Pa = 2,50 ; n(p2) = 0,931 7360 ; n\p^) = + 0,001 199360. 
Dem gesuchten Minimum entspreche der Wert p = pm; dann 
ist pi < Pm < P2 » ^^^ wir vermuten, dass pm der oberen 
Grenze pg näher liege als der unteren pi, weil n\p^ sich we- 
niger von der Null unterscheidet als n'(pi). 

Um festzustellen, dass ausser dem Minimum n(pm) ein 
anderes nicht existiert, bringen wir D(p) in die Gestalt 

13) D (p) = n{p-l) (p W (p-1) - 1) - 1. 

Hier ist D(pm) = O und wir wollen zeigen, dass stets 
D(p) > O, wenn p > pm. Nach Gleichung 69) der ange- 
führten Abhandlung von Gauss: 

14) «F(x)- W(y) = - ^ + --J-^ - ^ + -_]-2 - -^3 + etc. 

ist ^{x) > ^'•(y), wenn x > y > — l, d. h. die Funktion ^x) 
wächst innerhalb des Gebietes x > — 1 mit zunehmendem x 
beständig, im algebraischen . Sinne. Dasselbe gilt also auch 
für (r(p— 1) und ebenso für den ganzen Faktor 

F = p. «r (p-1) - 1 
in Bezug auf ein wachsendes p von p=0 ab. Für das Ver- 
schwinden von F ergaben einige Versuche den angenäherten 
Wert p = 2,0894; da derselbe unterhalb pm liegt, so ist F gegen- 
wärtig eine positive, wachsende Grösse. Wegen der Gleichung 
§ 15. 12) 

~ , ~ ^(x), in welcher 
II (x) 

^ -Z X 

n(x) = r e z dz notwendig positiv ist, 

kann r/'(x) nur zugleich mit W{x) verschwinden, und das ist 
bei der beständig wachsenden Funktion W{x) nur einmal mög- 
lich. In der That tritt dieser Fall ein für x = 0,461 6321, ct. 
Gauss a. a. O. art. 23. Wenn x diesen Wert wachsend durch- 
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schreitet, gehen die beiden iFunktionen tV(x) und ^(x) wach- 
send durch die Null und bleiben für alle höheren Werte positiv. 
Deshalb nimmt die Funktion /7(p— 1) innerhalb des Gebietes 
p > pm mit wachsendem p beständig zu. Wenn aber in diesem 
Gebiete die Grössen FI und F gleichzeitig wachsen, so gilt 
dasselbe nach Gleichung 13. von D (p). Zugleich mit D(p) ist 
nach 8). n'(p) positiv, weshalb für p > pm die Funktion n(p) 
mit wachsendem p beständig zunimmt. 

Wir haben nun die Funktion D(p) innerhalb des Gebietes 
Pm > p ^ O für ein abnehmendes p zu untersuchen. Bis 
zu der Stelle p = 1,4616321 wird iKp— 1) beständig kleiner. 
Auf diesem Wege ereignet es sich, dass der Faktor F ver- 
schwindet. Bei dem zugeordneten Werte p = 2,0891 hat die 
Funktion D(p) abnehmend den Wert (—1) erreicht und sinkt 
weiterhin dauernd unter die negative Einheit herab. Denn 
die positiv bleibende Funktion //(p— 1) wird nach Dm'chschreit- 
ung des Minimums 

/7 0,461 6321 = 0,8856024 
für ein verschwindendes p unendlich gross zufolge der Gleichung 

lim Tl (p-1) = lim \[1 (p) = lim i- = oo . 
p=o P P 

Der Grenzwert für den negativ gewordenen Faktor F ergiebt 
sich aus der Gleichung 

¥^(p-l) = ^(p) -A. . 

P 
lim p. ¥^(p--l) = lim p. ^(p) - 1 = - 1 , 
p=0 
indem hier W(p) gegen die von Mascheroni, Gauss und bis auf 
40 Dezimalstellen von Nicolai berechnete Konstante 

ipiO) =~ 0,577 2157 

konvergiert. Es ist also 

lim F = - 2. 
p=0 

Der negative Wert von D(p) wird daraus erkannt, dass die 
Faktoren // und F anfangs positive, abnehmende Grössen 
darstellen und dass w^eiterhin der Faktor F dauernd negativ 
wird, bevor der positive Faktor // zu wachsen beginnt. Zu- 
gleich mit D(p) ist nach 8) auch n'(p) negativ, weshalb für 
Pm > p > die Funktion n(p) mit abnehmendem p beständig- 
wachst. Es ist also n (pm) das einzige Minimum der Funktion 
n(p), wofür aus 12) eine angenäherte Wertbestimmung ent- 
nommen werden kann. 
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n (0) 


<x> 


n (0,3j - 


13,31 


n (0,4) - 


8,05 


n (0,5) 


5,54 


n (1) - 


2,00 


n(2) 


1,00 


n (2,49) 


0,93 


n (2,50) — 


0,93 


n(3) _ 


1>00 


n (4) 


1,75 


n(5) 


5,00 


n (6) - 


20,17 


n (1) — 


103,00 


n (U) - 


329891,00 


n (oo) ~ 


oo. 



§ 17. 

Wir gehen nun dazu über, den 
Verlauf der Funktion n (p) geomet- 
risch zu veranschaulichen, indem wir 
zwishen den Veränderlichen p und 
q die Gleichung 

1) q = n (pj 

aufstellen. Fassen wir hier p und q 
als rechtwinklige Parallel-Koordinaten 
auf, so repräsentiert die Gleichung 1), 
während p stetig wachsend das Inter- 
vall von bis oo durchläuft, einen zu- 
sammenhängenden Kurvenzug. Die 
Kurve sinkt anfangs aus unendlicher 
Höhe rasch herab, erreicht nahe vor 
dem Werte p =2,50 ihren niedrigsten 

Punkt und steigt dann wieder beständig aufwärts in die Un- 
endlichkeit. Die bisher vorgekommenen Funktionswerie, welche 
wir uns hier noch einmal vergegenwärtigen, bedeuten eben- 
soviele Punkte der Ebene, durch welche die Kurve hindurch- 
geht, und indem wir jeden dieser Punkte mit dem nächst 
folgenden durch eine Gerade verbinden, erhalten wir eine 
Anzahl aufeinander folgender Sehnen, welche es ermöglichen, 
die Kurve mit einer für unsere Zwecke ausreichenden Ge- 
nauigkeit zu zeichnen. So finden wir sie am Ende dieser 
Abhandlung in Figur I. Wegen des starken Sinkens und 
Steigens konnte hier nur ein verhältnismässig sehr kleiner 
Teil der Kurve zur Anschauung gebracht werden. Allein 
dieser Teil ist gerade der merkwürdigste, indem die nicht 
gezeichneten Teile stark dahin streben, zur Achse der q parallel 
zu werden. Legen wir an diese Kurve durch einen Punkt Pj 
des absteigenden Zweiges eine Tangente, und ebenfalls durch 
einen Punkt Pg des aufsteigenden Zweiges, so leuchtet ein, 
dass der Durchschnittspunkt P dieser Tangenten tiefer liegt 
als der niedrigste Punkt der Kurve. Dieser Weg soll jetzt 
eingeschlagen werden, um das Minimum der Kurve etwas 
genauer zu bestimmen, als es durch direkte Rechnung nach 
der Gaussischen Tabelle möglich ist. Müsste man ja doch 
hierzu die Funktionswerte kennen, welche den zwischen 0,49 
und 0,50 gelegenen Werten des Arguments entsprechen. Wäh- 
rend wir von dem gesuchten Wert pm wissen, dass er zwischen 
pi und P2 eingeschlossen ist, gilt von den zugehörigen Funk- 
tionswerten n(pi) und n(p2) die Aussage, dass sie beide grösser 
sind als n(pm), während eine bestimmte untere Grenze für 
n(pm) bisher fehlt. 
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£s seien pi und qi die Koordinaten des Punktes Pj und 
ebenso p2 und q^ die Koordinaten von Pg. Die Gleichung- einer 
durch Pi hindurchgehenden Geraden lautet dann 

2) q-qi = ai (p-Pi) , 

wo ai die trigonometrische Tangente des Winkels bedeutet, 
den die Gerade mit der positiven Seite der p-Achse bildet. 
Von derselben Bedeutung ist ftir den Punkt P2 die Gleichung 

3) q-q2 = aa (p-Pa) . 

Durch Auflösung der Gleichungen 2) und 3) nach p und q erhalten 
wir die Koordinaten des Durchschnittspunktes P: 

ü = qi-q2+aaP2-aiPi ^ _Z(p)^ ^ 
3m — 3.1 3,2 — a^ 

aiq2+a2qi+aiaa(p2— Pi) ^ _Z(q)^ 

aa— ai 



4) 



aa — a^ 
Setzen wir hier 

5) ai = n'(pi) und ag = n'Cpa) , 
so sind die beiden in P sich schneidenden Geraden wirklich 
Tangenten unserer Kurve q = n(p). Das Glied ai aa (Pg— Pi) 
m dem Zähler von q bei 4) könnte vernachlässigt werden, da 
dl und aa hier kleine Brüche bedeuten; wir wollen es aber 
doch berücksichtigen. Mit Benutzung der Angaben in § 16. 12) 
ist nun die Rechnung folgende: 
6) pi = 2,49 qi = 0,931 7504 —^1 = 0,004028 646 

P2 = 2,50 qo = 0,931 7360 aa == 0,001 199360 

P2— Pj = 0,01 qi— qo = 0,000 0144 ag-aj -= 0,005 228006 

aia2(P2-Pi) = -403.120.10-'' log (ag-ai) = 0,7183361-3 
=—0,000000048 



logaa 
logPa 

log aa pa 
log (-ai) : 

log Pi 

log (~ai p,) = 0,0013584—2 
aaPa 
- '-h Pi 



0,0789496-3 
0,3079400 

0,4768896-3 
0,6051591—3 
0,3961993 



qi— q2 

Z(p) 

log Z (p) 

log (aa— ai) ■■ 

logp 



0,002998400 ] 
0.010031327 y 

0,000014400 ] 

0,013044127 

0,1154150—2 
0,7183361—3 

0,3970789 

2,495048. 



log (-ai) = 
log q2 = 
log (-ai qa) -- 
log aa = 
log qi = 
log aa qi = 
— ai qa = 
a2qi = 
-ai q2+a2qi = 
ai aa (Pa-pi) ■=■ 
Z(q) = 
log Z (q) == 

log (ag— ai) = 

logq = 
q^ 



0,6051591-3 
0,9692929-1 

0,5744520-3 
0,0789496-3 
0,9692996—1 

0,0482492-3 

0,003753634 

0,001117504 

0,004871138 

0,000000048 

0,004871090 
0,6876261-3 

0,7183361—3 

0,9692900—1 
0,9317298. 
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Nun ist q < qm und wahrscheinlich auch p < pm, da man 
einen kleinen Teil der Kurve als einen Kreisbogen betrachten 
darf und aj weiter von Null ent- 
fernt ist als ag. Die gegenseitige 
Lage der vier Punkte P, Pj, Pg, 
Pm wird durch die nebenstehende 
Figur deutlich; nur möge man sich 
vorstellen, dass die Bogen Pm Pi 
und Pm Pg in demselben Verhältnis 
abnehmen, während der Punkt Pm 
festgehalten wird. Wir nehmen 
an, dass der, dem Intervall 2,49 < p < 2,50 entsprechende 
Teil der Kurve klein genug sei, um die angegebene gegenseitige 
Lage der vier Punkte zu rechtfertigen. Aus den Werten 

p =2,495048 q =n(p) =0,9317298 

^ Pa = 2,50 qa = nCpg) = 0,931 7360 

ergiebt sich 

4" (Pa+P)='A497521 ^(q^+q)^ 0,931 7329 

^(P2-P) = 0,002470 -2-(q2-q)= 0,000 0031 . 

Wählen wir nun 

9) pm = 2,497 524. qm = 0,931 7329 , 

so gilt für die zugeordneten Fehler i pm unp A qm die Be- 
grenzung 

10) J pm < 0,002476; J qm < 0,0000C'31. 

Statt der Tangenten in Pj und P2 hätte man auch die zuge- 
hörigen Normalen mit gutem Erfolge verwenden können, deren 
Durchschnittspunkt K als Mittelpunkt der, den Punkten P| und 
P3 zugeordneten Krümmungskreise genommen werden darf. 
Wenn derselbe in der Figur auch nicht dargestellt ist, so er- 
kennt man doch sofort seine ungefähre Lage. Das Minimum 
dieser Kreise hat nun mit dem Mittelpunkt K dieselbe Abscisse. 
Um die zugehörige Ordinate zu erhalten, braucht man nur die 
Ordinate von K um den Radius des Kreises zu vermindern; 
als Radius kann hierbei die Strecke KPjOder auch KP2 0der 

endlich -^ (K Pi -[- K Pg) genommen werden. Das Minimum des 

einen oder anderen Kreises wird nun von dem gesuchten 
Minimum der Kurve nur sehr wenig verschieden sein. Will 
man zu einer erheblich genaueren Bestimmung des Minimums 
gelangen so muss nach Auswahl eines guten Näherungswertes 
für pm 
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log r/(pni— 1) und ^(pm— 1) 

näherungsweise berechnet werden. Hierzu finden wir in art. 
2 ). und 30. der Gaussischen Abhandlung die unendlichen Reiiien 

11) log /iz = (z+Y)log2-2 + -2 ^^^'^^ + 

a__ ^L+J^ - ®_ + etc 
1.2z 3.4z3^5.6z5 y-Hz*^^ 

wo 2l==— ,^ = — ,g = -j^ etc. die Bernoullischen Zahlen be- 
deuten; 
12) »P z= ]im(logk-^^j - -|.^--^|3-...^-jj^) wo k =oo. 

Weit bequemer kann man indessen die erforderlichen Funk- 
tionswerte durch Interpolation aus der Gaussischen Tabelle 
ableiten. Indem wir mit diesen nach § 16 lOj und IJ) verfahren, 
finden wir, wie weit die Gleichung n'(p) — befriedigt wird 
und können dann wieder zur Betrachtung von Tangenten oder 
Krümmungskreisen übergehen. Sind aber die Funktionen n(p) 
und n'(p) für etwa 4 Werte von p in der Nähe des Minimums 
bis zu dem gewünschten Grade der Genauigkeit bekannt, so 
können diese selbst zur Fortsetzung der Interpokition benutzt 
werden. 

Indem wir uns mit der Angabe von Methoden begnügen, 
welche eine weit genauere Bestimmung des Minimums ermög- 
lichen, stellen wir uns nun wieder die ganze Kurve q = n(p) 
vor. Denkt man sich zu den beiden Achsen des Koordinaten 
Systems jene Parallelen gegogen, welche den ganzzahligcn 
Werten der Abscissen p und der Ordinaten q entsprechen, 
so entsteht ein Gitter, und man pflegt die Punkte, in welchen 
die eine Schar der Parallelen von der andern geschnitten wird, 
Gitterpunkte zu nennen. Die Kuve q = n(p) hat nun nach 
Wilson die charakteristische Eigentümlichkeit, allemal da durch 
einen Gitterpunkt zu gehen, wo die Abscisse p eine Primzahl 
ist, aber auch nur an solchen Stellen. 



§ 18. 

So interessant nun auch der Wilsonsclie Salz, zumal unter 
dem hier gewonnenen neuen Gesichtspunkte, erscheinen mag, 
so ist mit demselben das Fortschreitungsgesetz der Primzahlen 
doch keineswegs vereinfacht. Es ist zurückgeführt auf das 
Gesetz einer anderen, nicht weniger komplizierten Zahlenreihe, 
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welche geometrisch in den Ordinalen der von der Kurve q = n(p) 
getroffenen Gitterpunkte vorliegt, und auf die Umkehrung der 
Funktion n(p). Mit einer Umkehrung der Gamma -Funktion 
würde vielleicht schon viel gewonnen sein. Wählen wir das 
Zeichen y als Charakteristik für die umgekehrte Gamma-Funk- 
tion, so dass die Gleichungen 

1) y = r(x) und x = y(y) 

einander entsprechen, dann können wir unsere Gleichung 

^ P 

in die beiden Formen bringen; 

3) r(p) = pn — 1 und 

4) p = y (pn-1). 

Aus Gleichung 4) ist eine von den, so sehr schnell wachsenden 
Grössen, nämlich r(p), verschwunden; die andere, n, ist noch 
in dem Argument der Funktion y enthalten. — Die Sätze von 
Fermat und Wilson gehen aus allgemeineren Sätzen hervor, 
wenn in den letzeren eine beliebige Zahl k durch eine Prim- 
zahl p ersetzt wird. 

Seit Lagrange enthillt die Theorie der quadratischen 
Formen eine grosse Anzahl von Sätzen, welche sich auf Prim- 
zahlen von gewissen Formen beziehen. Ein bedeutender 
Unterschied machte sich hierbei zwischen den Primzahlen von 
der Form 4 n + 1 und denjenigen von der Form 4 n -^ 3 gel- 
tend. Durch spätere Entdeckungen von Legendre und nament- 
lich von Gauss wurden diese Sätze nicht nur bedeutend ver- 
mehrt, sondern auch unter einen einheitlichen Gesichtspunkt 
gebracht. Auf diese Weise wurde man mit der Natur der 
Primzahlen immer mehr vertraut; zwar blieb die Aufgabe, 
eine Primzahl zu bestimmen, welche grösser ist als eine gege- 
bene, ungelöst, aber es wurden verschiedene Formeln auf- 
gestellt von der Art, dass eine in ihnen enthaltene, die ge- 
gegene Grenze übertreffende Zahl mit grosser Wahrschein- 
lichkeit eine Primzahl ist. In jedem speziellen Falle aber 
muss man immer noch eine, wenn auch beschränkte Anzahl 
von Divisionsversuchen vornehmen, bei welchen die Möglich- 
keit bestehen bleibt, dass eine der Divisionen aufgehe, dass 
wir es also mit einer zusammengesetzten Zahl zu thun haben. 

Für die Anzahl der Primzahlen zwischen l und x findet 
sich bei Legendre, Zahlentheorie IV. 8. die Näherungsformel 

* ^ ^ " log X — 1,08366 • 

Hier und auch weiterhin ist log x auf die Basis e =2,7i828. .. 
bezogen. Tchebichef zeigt, dass man für sehr grosse Werte 
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von X die Konstante 1,08366 durch die Einheit ersetzen i^iüsse, 
dass aber noch vorteilhafter der Integrallogarithmus 

X 



^) ^=/ W=^^« 



2 
gewählt werde. Dessen Genauigkeit erstrecke sich bis zu 

Grössen von der Ordnung . .^ ^ wo N eine beliebig grosse 

Zahl bedeutet. Dieser Bruch stellt eine beliebig kleine Grösse 
dar, wenn x nicht über eine feste Grenze hinaus wachsen darf. 
Dann ist aber der Gebrauch der Formel 6) auf ein endliches 
Gebiet eingeschränkt. Nun will aber Tchebichef grade unter 
der Voraussetzung, dass x eine sehr grosse Zahl sei, den Vor- 
teil der Formel 6) vor der Formel 5) darlegen. Wenn wir 
ihn recht verstehen, so glaubt er, dass die Formel 6) um so 
genauer werde, je grösser man x wählt, und damit ist der 
Grösse x ein unbeschränktes Wachsen eingeräumt. Unter 
dieser Voraussetzung wissen wir nicht, was von einer Grösse 

Q der Ordnung -j^ r-^ zu halten sei, da ein Abhängigkeits- 
verhältnis zwischen x und N nicht besteht. Setzen wir 
-^j3^ = l , so folgt 

T^T lOgX Z , 

N = --, ;r N = -^ » wo z = log X . 

log (log x) log z ' ^ 

Unter dieser Voraussetzung wird mit wachsendem x die Grösse 

z und daher auch N beliebig gross. Die Grösse Q bleibt dann 

für ein wachsendes x endlich und von Null verschieden. Wenn 

N stärker wächst, als wir hier vorausgesetzt haben, so ist 

lim Q = o, und für ein schwächer wachsendes x folgt 

X = 00 

lim Q = 00. Man vergleiche: Tchebichef „Sur la totalit^ 
X = 00 

des nombres premiers inf(§rieurs ä une limite donn^e.'* Liou- 
ville's Journal Bd. 17. Eine von Gauss und Goldschmidt vor- 
genommene Vergleichung von Li (x) mit der Anzahl der Prim- 
zahlen unter x bis zu x == 3000000 hat ergeben, dass die 
Funktion Li(x) schon vom ersten Hunderttausend an stets 
etwas zu gross ist, und zwar wächst die Differenz unter manchen 
Schwankungen mit x. 

Später zeigte Riemann in seiner Abhandlung: „Über die 
Anzahl der Primzahlen unter einer gegebenen Grösse'^ Monats- 
berichte der Berliner Akademie 1859, dass die Darstellung der 
gesuchten Anzahl durch Li (x) nur bis auf Grössen von der 



§ 18. 

Ordnung x^ richtig sei. Ein andrer Näherungswert, der sich 
aus dem Fortschreitungsgesetz der Primzahlen ergiebt, dessen 
Herleitung aber ein anderes Mal in einer Fortsetzung der 
gegenwärtigen Abhandlung veröffentlicht werden soll, lautet: 

X 

dz 






7) L • 

i z(zz-i) 

Es möge hier eine Angabe weiterer Arbeiten über die Prim 
zahlen angeschlossen werden. 

Tchebichef: Brief an M. Fuss. Bulletin de la classe Phy- 
sico-Math^m. de l'Acad. Imp. de St. Petersbourg. Tome XL 

Polignac: Recherches nouvelles sur les nombres premiers. 
Paris 1851. 

M. Curtze: Notes diverses sur la s^rie de Lambert et 
la loi des nombres premiers. Ann. di. matem. pura ed applic. 
2. Tom. I. Milano 1868. 

Scheibner: Schlömilchs Journal 1860. Bd. 5. S. 233. 

Meissel; Mathematische Annalen Bd. IL u. IIL 

§ 19. 

Es soll jetzt ein Fundamentalsatz mitgeteilt werden, dem 
zufolge eine beliebige Primzahl dnrch alle kleineren eindeutig 
bestimmt ist, der also das Fortschreitungsgesetz der Primzahlen 
gemäss den allgemeinen Erörterungen der Paragraphen 6 bis 
8 wirklich zum Ausdruck bringt. Zu dem Ursprung dieses 
Satzes gelangte ich in der ersten Zeit meiner akademischen 
Studien, als ich im Anschluss an: Lipschitz „Lehrbuch der 
Analysis*', L §46 dieThatsache,dass die Binomialcoefficienten als 
, Anzahlen von gewissen Kombinationen** positive ganze Zahlen 
seien, analytisch begründete. Bald nachher erfuhr ich, dass 
meine Begründung nichts Neues enthalte ; cf. Legeune Dirichlet 
Vorlesungen über Zahlentheorie § 15. Indessen fühlte ich mich 
besonders durch die in § 13 und 15 ausgesprochenen Gedanken 
veranlasst, das abgeleitete Ergebnis einerseits auf Primzahlen, 
anderseits auf zusammengesetzte Zahlen anzuwenden, um hier- 
bei einen charakteristischen Unterschied zu ermitteln. Das 
Ergebnis war überraschend und führte zu einer Reihe merk- 
würdiger Beziehungen, zu neuen Funktionen, deren Gesetz in 
transcendenten Gleichungen einer bestimmten Art seinen Aus- 
druck findet. Gehen wir nun zu der Herleitung des Satzes 
über. 
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§20. 

Wenn die srrösste, in -^ enthaltene j^anze Zahl mit LyJ 

bezeichnet wird, so sind unter den q Faktoren des Produktes 

1. 2. 3 q = q' 

offenbar L^J Faktoren durch 2 teilbar. Wird von allen diesen 

der Faktor 2 abgesondert, so bleiben gerade diejenigen Fak- 
toren durch 2 teilbar, welche vorher den Faktor 2^ — 4 ent- 
hielten. Ihre Anzahl ist gleich 1 jj . Befreien wir diese wie- 
derum von dem Faktor 2, so erhalten wir da und nur da eine 
gerade Zahl, wo der Faktor anfangs durch 2^=S aufging, also 

bei I ^J Faktoren, welche abermals durch 2 dividiert werden 

mögen. Die Potenz von 2, welche wir durch diese dreimalige 
Operation von q! abgesondert haben, hat den Exponenten 

ffl + m + [i] ■ 

Jetzt können nur noch diejenigen Faktoren durch 2 aufgehen, 
welche anfangs den Divisor 2*= 16 enthielten. In dem Falle 
q < 16 sind wir also zum Abschluss gelangt, da das Verfahren 
nicht mehr weiter anwendbar ist. Schliessen wir q zwischen 
zwei aufeinander folgende Potenzen von 2 ein, so dass 

SO lässt sich das Verfahren offenbar u mal vornehmen. Die 
hierbei abgesonderte Potenz von 2 hat den Exponenten 

und wir sind nun sicher, dass ein durch 2 teilbarer Faktor 
nicht mehr übrig geblieben ist, dass also auch das übrig ge- 
blieberje Produkt weiterhin nicht mehr durch 2 aufgeht. 

Der Exponent der abgesonderten Potenz von 2 hat ein 
übersichtliches Bildungsgesetz und zugleich die ausgezeichnete 
Eigenschaft, dass sein Wert sich nicht ändert, wenn wir, seinem 
Bildungsgesetz gemäss, weitere Glieder zu demselben hinzu- 
fügen, da die Brüche 

q q _q 

^ £i ^ 

alle kleiner als 1, die zugehörigen grössten Ganzen, auch un- 
vollständige Quotienten genannt, also gleich Null sind. 

Alles was hier von der Primzahl 2 ausgesagt wurde, 
lässt sich ohne weiteres auf eine beliebige Primzahl p über- 
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tragen. Die höchste Potenz von p, welche in ql aufgeht, hat 
demnach den Exponenten 

welcher soweit auszudehnen ist, bis die Glieder verschwinden, 
und dies tritt ein, sobald der Nenner den Zähler übersteigt. 
Wenn also 

2) P^^S q < P^*+^ , 

so ist I -~^ I der letzte Summand, welcher einen Beitrag liefert. 
Aus 2) folgt für a die Bestimmung 

(.1 < Plog q < ^< 4- 1 , oder 
^^ .. -fn , 1 _ r log q 



" + "^ ^] = [Sp ] ■ 



Es steht aber nichts im Wege, an die Stelle von i^i eine be- 
liebige höhere Zahl zu setzen. Indem man die Potenz 



W\ + Wi + W[ 



+ ... 

LPJ LP^J \y^A 

P 

für alle, die Zahl q nicht übersteigende Primzahlen bildet und 
die grösste von ihnen mit a bezeichnet, erhält m^m die Gleichung 

4) 2 .3 . . . a = q! 
Die Bezeichnung wird übersichtlicher, wenn man allgemein die 
^te Primzahl mit a. bezeichnet. So kommt 

5) a^ .a, • • • \ ==^^ 
wenn n so gewählt ist, dass ^n = ^ '*^ ^n 4- 1 * ^^^ ^^^ dieser 
Bestimmung hervorgehenden Wert von n darf man beliebig 
überschreiten, da die Exponenten, welche den höheren'Prim- 
zahlen a ■ ^ , ^^x^ ••• zugeordnet sind, unbedingt verschwin- 
den, mithin für die linke Seite von 5) nur solche Faktoren 
erzeugen, welche gleich 1 sind. Den einer beliebigen Prim- 
zahl a- zugeordneten Exponenten 
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q 1 riogq 



kann man bezeichnen als 



^' [ -} ] 



wo fii alle ganzen Zahlen durchläuft von 1 bis ^i*. 

Da für ^«^ jeder höhere Wert genommen we.den darf, 

so können wir uns nach einem so hohen, endlichen Werte 
umsehen, welcher von keiner der Grössen /li^^ fi .,, /n^ über- 
troffen wird und daher für jede von ihnen zulässig ist. Ein 
solcher wird schon durch 



^ - Lloga"J-"Llög2j 



dargestellt. Derselben Anforderung genügt auch der Wert q. 

1^ 

Die Funktion q erreicht nämlich an der Stelle q = e = 2,71828 . . 

J^ 1 

e q 

ihren höchsten Wert e =1,4446... . Darum ist 2 >► q , und, 

weil a. > 2, auch 

1 

q . ^ 

a. >> q oder a, > q . 
Um die linke Seite von 5) zu erhalten, ist von allen Grössen 






das Produkt zu nehmen, indem X nach einander gleich 1, 2, ... n 
Avird oder auch über n hinaufgeht. Hierfür das Zeichen JI 
wählend, können wir 5) in die folgende Gestalt bringen: 






6) ^^X'U ^ -■= ql . 

§ 21. 

Der Umstand, dass in der Gleichung 5) die n ersten 
Primzahlen vorkommen, veranlasste mich, mit der Grösse q 
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5!ur(n 4- 1)'*" Primzahl a ■ ^ überzugehen. Dann gelangt man 

zu der folgenden Relation zwischen den (n + 1) ersten Prim- 
zahlen: 

x) a^ . a^ ... 

^n • ^n+1 = ^n+1 ^ 

Wenn wir hier statt der (n + 1)'*^" Primzahl eine Unbekannte x 
einführen, in dem Sinne, dass die Summen der unvollständigen 
Quotienten in den Exponenten nach wie vor bis zu verschwin- 
denden Gliedern fortgesetzt werden sollen, dann entsteht die 
Frage, ob die Gleichung 

Z) 3,^ . a2 . . • a . X == X ' , 

welche offenbar für den Wert x = a i . zurecht besteht, auch 

noch durch andere Werte der Unbekannten befriedigt werden 
könne oder nicht. 

Solche Werte heissen bei einer algebraischen Gleichung 
höheren Grades die Wurzeln der Gleichung, weil man bei ihrer 
Ermittlung gewisse Wurzeln auszuziehen hat. Diese Bezeich- 
nung ist nun auf lineare und transcendente Gleichungen über- 
tragen worden. Wir nennen also auch hier die Werte von 
X, welche die Gleichung 2) befriedigen, die Wurzeln der Glei- 
chung, unbekümmert darum, durch welches Rechenverfahren 
man zu ihrer Bestimmung gelange. Den algebraischen Glei- 
chungen ist ferner die Ausdrucksweise entlehnt, die in einer 
Gleichung vorkommenden bekannten Grössen als die Coeffi- 
cienten der Gleichung zu bezeichnen. Hier sind es die Prim- 
zahlen a, a« . . . a„. Dass ausser dem Wert x = a„ , . auch 

der Wert x = 1 eine Wurzel der Gleichung 2) sei, erkennt 
man aus derselben unmittelbar. Wir haben daher im folgen- 
den unsere Aufmerksamkeit vorzugsweise auf etwaige, von 
der Einheit verschiedene Wurzelwerte der Unbekannten 
zu richten. Hierbei kann es sich vorläufig nur um positive, 
ganzzahlige Werte handeln, da für andere Werte von x die 
rechte Seite der Gleichung, nämlich xl, nicht definiert ist. Für 
solche Werte von x besteht nun, wie wir sogleich erkennen 
werden, der folgende Fundamentalsatz: 
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DerWertx = a I . ist die einzige von der Einheit ver- 
schiedene Wurzel der Gleichung 2). Es wird nämlich stufen- 
weise gezeigt w^erden, dass ein, von der Einheit verschiedener 
Wurzelwert der Gleichung 2) 

I. unterhalb *!„ i i nicht vorhanden ist, 

II. nicht durch eine unter aj^i. gelegene Primzahl teilbar 

sein kann, 

III. nicht in einer über a i . gelegenen Primzahl, noch in 

einer Potenz von einer solchen Primzahl, noch endlich 
in einem Produkt solcher Primzahlpotenzcn besteht, 
dass er mithin, wenn die bisherigen Fälle zusammen- 
gefasst werden, nur noch in der Form 

'^n+1 • ^^n-f 2 • • • ^^n+t 
enthalten sein könnte, wo a nicht gleich Null ist, 

IV. nicht von der Form 

«1 «i «3 «t «1 

*'^n+l (^n+2 • ^n+3 ' * ' ^n+t) "" \-]-\ ' ^ 
sein kann, wenn C von der Einheit verschieden und 
infolge dessen grösser als a , . ist, 

V. unmöglich die allein noch übrig bleibende Form a i . 

hat, wenn a^ > 2, dass er also notwendig gleich aj^ i j^ 
ist. 



§ 22: 

I. Für jeden Wert von x, welcher unter a . ^ Hegt, be- 
steht nach § 20. 5) die Gleichung 

1) a^ . a^ • • • ^n "" "^ ' 

Sollte für einen solchen Wert auch die Gleichung § 21. 2) er- 
füllt sein, so kann x nur den Wert der Einheit haben, wie 
eine Division von § 21. 2) durch die gegenwärtige Gleichung 
1) sofort ergiebt. Die Gleichung §21. 2) wird also durch keinen 
von der Einheit verschiedenen Wert der Unbekannten befrie- 
digt, welcher unter a 1 ^ liegt. 

IL Für jeden über a .j liegenden Wert von x besteht 
nach § 20. 5) und den zugehörigen Bemerkungen die Gleichung 
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2) a, . a.^ ... a^^ . a^^ i ^ ... — xl, 

wo das Produkt auf der linken Seile soweit fortzusetzen ist, 
bis durch das Verschwinden eines Exponenten der Faktor 1 
erscheint. Wenn für einen solchen Wert auch die Gleichung 
§ 21 2) bestände, so müsste für ihn, wie eine Division von 2) 
durch § 21 2) ergiebt, die folgende Gleichung gelten: 

[4^]4C+l] + - [^+^ + "' 

^^ \+l ' ^n+2 ... - X, 

infolge deren direkt einleuchtet, dass x nicht durch eine unter 
a ^j gelegene Primzahl teilbar sein kann. 

ni. Ferner ist nach 3) der Fall ausgeschlossen, dass x 
gleich einer über a^^ > j gelegenen Primzahl sei. Eine solche 

:u, würde auf der linken Seite in alle kleineren Primzahlen 
von a * j bis a^^ , ^ resp. in Potenzen solcher Primzahlen mulli- 

pliziert erscheinen, Währendsie auf der rechten Seite alleinstände. 
Aus demselben Grunde kann x nicht irgend eine Potenz von 
einer solchen Primzahl, noch ein Produkt aus solchen Prim- 
zahlpotenzen sein, da alsdann die Primzahl a^^ , j auf der linken 

Seite notwendig in einer positven ganzen Potenz als Faktor 
auftreten müsste, die rechte Seite dagegen diesen Faktor 
nicht aufwiese. 

IV. Es steht also nur noch die Möglichkeit offen, dass x 

von der Form ^j^_^i - ^j^_^2 '" ^n+t ^^^' ^^'^ "i ^'"^ ^'^" 
Null verschiedene GrövSse bedeutet. Setzen wir hier 

(„ " r. ^ 5, I = C, so ist C entweder gleich 1, 

'^n+2 • ^n+S • • • ^n+t ) 

oder von der Einheit verschieden und dann grösser als a . ^ 
Wir haben dann für x eine Zahl von der Form 

4) ^ * . C , wo oci nicht Null. 

^ ^n+1 

Gesetzt es sei C von der Einheit verschieden und grösser 

als a II. Wird nun der Wert von X in die Gleichunu iii dieses 
n-pi 

§ eingesetzt, so geht der erste Summand in dem Exponenten 
von aj^_j_j , nämlich 1 ^ , ^ j ^ ^ber in a^!^. C . Da nun 
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C >• a 1^ , so wird in diesem Falle 

«1—1 



fe] "^ '"+^ ■ '"+' 



«1 



^ ^11+1 



Den Wert a , . hat der Exponent von a i . auf der linken 
Seite von 3) mindestens. Auf der rechten Seile ist er ijleich 



oTj Nun ist aber allemal 



«1 



weil nach einer früheren Bemerkung in § 20 über die, dort 



1^ 
mit q^' bezeicnnete l^unkiioii 



«1 



''n+1 

Der angenommene Wert von x zieht also die notwendige 
Folge nach sich, dass bei 3) a^^ i j links in einer höheren Po- 
tenz vorkomme als rechts. Dann kann aber die Gleichung 3) 
unmöglich bestehen, und ebensowenig die Gleichung § 21. 2). 

V. Es erübrigt jetzt allein noch, den Wert 4) von x für 

a 
den Fall zu prüfen, dass C = 1, x also von der Form <^^!i ist. 

Hierbei handelt es sich nur noch um solche Werte von a^, 
welche grösser als 1 sind. Wenn a =2, so erhält a i ^ auf 

der linken Seite von 3) den Exponenten a i ^ + 1, w^elcher 
seiner Bedeutung gemäss grösser ist als 2. So oft nun «i , d. 
i. der Exponent von a , ^ auf der rechten Seite von 3), um 

eine Einheit erhöht wird, findet bei dem entsprechenden Ex- 
ponenten auf der linken Seite 



r^ri 1 + [Ml] 

L ^n+l J L^Wl J 



+ ... 

i+l J L*^ n-f 1- ' 
zuerst eine Multiplikation mit a _i_j und dann noch eine Ver- 
mehrung um die Einheit statt. Auf der linken Seite wächst 
also der Exponent von a , . weit stärker als auf der rechten, 
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wenn «i von dem Werte 2 zu höheren Werten hinaufgeht. 
Dort war derselbe aber schon für den Wert «i =2 grösser. 
Er wird also ganz gewiss auf der linken Seite grösser bleiben, 
wenn «i wächst. Da diese Thatsache abermals unserer Gleich- 
ung 3) widerstreitet, so kann x nicht gleich der zweiten oder 
einer höheren Potenz von a i ^ sein. 

Der Wert x = a . « ist also der einzige, von der Einheit 

verschiedene Wert, welche die Gleichung 3) ds. §, und daher 
auch der einzige, welcher die Gleichung § 21.2) befriedigt. 



§23. 

Bei dem Beweise unseres Fnndamentalsatzes im vorigen 
§ ist darauf Rücksicht genommen, dass man die Einheit als 
die erste Primzahl betrachten dürfe, indem alle Bemerkungen 
stichhaltig sind unter der Voraussetzung a > 1. In der That 

erhalten wir aus §21. 2), n=l und ai = 1 setzend, die folgende: 
1. X = xl, und die einzige von der Einheit verschiedene Wur- 
zel dieser Gleichung ist die zweite Primzahl aa — 2. 

Um ein anderes Beispiel anzuführen, seien etwa die vier 
ersten Primzahlen gegeben: 

a^ = 1, 02 = 2, a3 =^3, a4 == 5 j 
dann gelangt man nach § 21. 2) zu der fünften Primzahl durch 
die Gleichung: 

[THrJ+ [a+K+ G]+ [5]+ 

1 . 2 .3 . 5 . X -= x I , 

welche nur durch die Werte x = 1 und x = 7 befriedigt wird. 
Sie liefert für x = 7 die identische Gleichuno-: 

1. 2\ 32. 51. 7 = 71 . 
Inhaltlich dieselbe Gleichung erhält man zur Bestimmung von 
34, wenn aj — 2, a2 = 3, 33 = 5 gegeben sind, da in diesem Falle 
nur der gleichgültige Faktor 1 auf der linken Seite wegbleibt. 

Dass unsere allgemeine Gleichung § 21. 2) die beiden 
Wurzeln x = 1 und x = a 1 , hat, steht in einem schönen Ein- 

n-j-l ' 

klang zu dem Ausgangspunkt unseres Problems. Denn es han- 
delt sich um die Bestimmung derjenigen Zahlen, welche nur 
durch die Einheit und durch sich selbst aufgehen, oder welche 
nur zwei Divisoren haben. Gerade diese beiden Divisoren 
aber werden durch die Gleichung bestimmt, wenn es auch 
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einstweilen dahin gestellt bleiben muss, ob und wie sie aus 
der Gleichung § 21. 2) gewonnen werden können. Hierüber 
ist man zu der folgenden Aussage berechtigt: 

Wenn die (n+l)te Primzahl als eine entwickelte Funktion 
der kleineren Primzahlen überhaupt dargestellt werden kann, 
dann ist diese allgemeine Darstellung eine Wurzel der Gleich- 
ung § 21. 2); die Gleichung erlaubt dann eine Auflösung nach 
X, d. h. eine Darstellung von x durch die Coefficienten der 
Gleichung. Sollte hingegen erwiesen werden, dass die Gleich- 
ung § 21. 2) eine Auflösung nach x nicht zulässt, d. h. dass die 
Wurzeln der Gleichung durch bestimmte Funktionen ihrer 
Coefficienten nicht dargestellt werden können, dann giebt es 
auch keine entwickelte Darstellung der (n+l)ten Primzahl durch 
die kleineren Primzahlen mit Hülfe derjenigen Funktionen, 
auf welche der Beweis sich erstreckt. Naturgemäss sind hier 
diejenigen Funktionen besonders zu berücksichtigen, welche 
in der Gleichung vorkommen, und die Umkehrungen dieser 
Funktionen. 

Vergegenwärtigen wir uns jetzt die allgemeinen Be- 
trachtungen über das Fortschreitungsgesetz einer beliebigen 
Reihe in § 6 bis 8, so finden wir, dass das Fortschreitungsge- 
setz der Primzahlen, wie wir es hier in § 21. 2) erhalten haben, 
die Form der Gleichung § 6. 3) angenommen hat. In derselben 
fehlt die Stellenzahl A. Nichtsdestoweniger ergiebt das Fort- 
schreitungsgesetz für einen bestimmten Wert von Ä ein be- 
stimmtes Glied der Reihe a^. Der unentwickelten Form des 

Fortschreitungsgesctzes § 6. 3) entpricht die entwickelte Form 
§ 6. 1), nach welcher wir das allgemeine Glied u. als eine un- 
entwickelte Funktion von X auffassen können. Das Beispiel 
§ 6. 2) hat für u. durch eine passende Transformation sogar 

eine entwickelte Funktion von X ergeben. Ferner enthält 
§ 5) mehrere Beispiele dafür, dass in der Darstellung des all- 
gemeinen Gliedes statt der Stellenzahl das vorhergehende 
Glied bezw. mehrere vorhergehende Glieder eingeführt werden 
können und umgekehrt. Auch für unsere Gleichung § 21. 2) 
ist also die Einführung der Stellenzahl X statt der gegebenen 
Glieder a^ ag , . . . a^ denkbar, und die beiden Hauptprobleme 

des § 3 sind nichts anderes als die Probleme einer solchen 
Transformation von § 21. 2) und einer Auflösung der transfor- 
mierten Gleichung nach x bezw. X. Ist für diese Probleme 
eine Auflösung mit den uns zu Gebote stehenden Hülfsmitteln 
immöglich, so gilt von jenen dasselbe. Existiert aber eine 
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Lösung jener beiden Hauptprobleme, dann erlaubt unsere 
Gleichung § 21. 2) auch die angegebene Transformation und 
Auflösung. Hierin besteht die hohe Bedeutung der Gleichung 
§ 21. 2) für jene beiden Hauptprobleme. 

Dass die Wurzel x = a i^ unserer Gleichung stets exis- 
tiert, welchen Wert auch n habe, ist schon von Euklid be- 
wiesen worden, cf. § 10. l), während die Existenz der Wurzeln 
einer algebraischen Gleichung n^en Grades für jeden ganz- 
zahligen Wert von n erst ein Gauss vollends sicher stellte. 
Von der Existenz der Wurzeln ist die Auflösbarkeit einer 
Gleichung wohl zu unterscheiden. Wenn nun die Auflösung 
unserer Gleichung unmöglich ist, so dürfen wir hoffen, dass 
es gelingen werde, für diese Unmöglichkeit einen endgültigen 
Beweis zu liefern, wie ihn Abel geliefert hat inbetreff der 
algebraischen Gleichungen von höherem als dem vierten Grade. 
Unabhängig davon, was weitere Forschungen nach dieser Seite 
hin ergeben werden, besteht das Problem, aus unserer Glei- 
chung pavSsende Methoden zu einer angenäherten Bestimmung 
der (n+1)^*^^ Primzahl abzuleiten. 



§21. 



Es folgen nun einige Versuche, die Gleichung § 21. 2) in 
eine andere Gestalt und mit anderen Begriffen in Beziehung 
zu bringen. Wenn wir beide Seiten durch x dividieren, lautet 
dieselbe: 



1 ) aj . Hy 

oder 



"r, 2 

2 _ 


r • •• 


LanJ^L'i"'J 


~ • • t 




1 • • 


. a„ 


- (X- 1)1 


+r 


X 

« 1 


, X , 
1 ,. .. r • • • 


|10<ill-2-|-... 



Um die Summen von grössten Ganzen zu transformieren, kann 
man sich der folgenden Gleichung bedienen: 
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3) 

WO 






logaj* La 

Man vergleiche hierüber einen allgemeinen Satz des Lejeune 
Dirichlet in Crelle's Journal Bd. 47 Seite 151: „Über ein, die 
Division betreffendes Problem." 

Femer lässt sich x in der folgenden Weise darstellen 

4) X = r+ar^ +a2r2+ . . . +a ^u-l'^ ^ ' ^t » 

wo die Coefficienten r, n, r«, ... alle kleiner als a und eindeutig 
bestimmt sind. Sie bedeuten die Ziffern der Zahl x, wenn 
diese in einem System mit der Basis a geschrieben wird. Der 
Coefficient r stellt Einer dar, n entspricht den Zehnern, n 
den Hundertern des gewöhnlichen, dekadischen Zahlensystems 
u. s. w. Bildet man nun nach 4) 

f.1 — 2 jii — 1 

= ri + ar2+ ... +a • ^ _, +a . r 









(LI — 3 f^i — 2 

r-H- . . . +a . r ^ +a . r 



r , 4-SL . r 



V 

I"» 



so ergiebt sich durch Addition 

jjj^l La j m=l m=l 

wobei wiederum ^i = -^SA j . Die Transformationen 3) und 

5) bestehen bestehen unabhängig von der Voraussetzung, dass 
a und X Primzahlen seien. 

Es liegt nahe, in der Gleichung 1) die gesuchte Primzahl 
X durch die Summe (a +d) zu ersetzen, wo dann d die Dif- 
ferenz zwischen der nten und der gesuchten (n + l)tcn Prim- 
zahl bedeutet. Man kann sich hierbei jeden Summanden der 
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[a +d-| 
— j zerlegt denken, wie folgt: 

Hier ist entweder ö. =0 oder 6j =1. Denn wir können 

bilden 

a^ =» a/* . q + r und d = a^^* . qi + n , 

wo r und ri unter a/* liegen. Dann folgt: 

an + d = a/(q + qi) + (r + r|), wo r + ri<2a/. 

Nun ist entweder r -f ri < a /* , und infolge dessen 

r!E±^]=q + q, = r^] + r^],also<J;i =0, 
oder es ist a /* < r + n < 2 a ^" , und infolge dessen 

Die Potenz der ersten Primzahl in 1) ist jetzt: 

a^ • aj , aj , 

in derselben Weise können wir jede Potenz in ein Produkt 
von drei Faktoren zerfallen. Heben wir nun aus diesen Gruppen 
von drei Faktoren überall den ersten heraus, so ist das Pro- 
dukt der herausgehobenen Faktoren nach § 20 5) gleich a 1, 

wenn die Exponenten nicht zu früh abbrechen. Das ist aber 
keineswegs zu befürchten. Ebenso mit dem zweiten Faktor 
aus jeder Gruppe verfahrend, erhalten wir ein Produkt gleich 
d I . Hierdurch geht die Gleichung l) über in 

b) a^Ldl^a, . a^ ...a^ ^a^^+d-l)I 

Die angeführten Transformationen lenken uns auf neue, dunkle 
Fragen hin, über welche erst eine genauere Kenntnis des 
Fortschreitungsgesetzes der Primzahlen mehr Licht verbreiten 
würde, 
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In der Gleichiing- § 24. 1) hat die linke Seite für jeden 
positiven Wert von x einen Sinn, jedoch so, dass sie sich nicht 
ändert, wenn für x beliebige andere, zwischen [x] incl. und 
[x 4- 1] excl. gelegene Werte gesetzt werden, dass sie dagegen 
im allgemeinen einen Sprung macht, wenn x stetig wachsend 
in den Wert der nächst höheren ganzen Zahl übergeht. Dieser 
Sprung findet nur dann nicht statt, wenn die nächst 
höhere ganze Zahl eine über a gelegene Primzahl 

ist oder nur aus solchen Primzahlen zusammen- 
gesetzt ist. Alle Zahlen von dieser Art sind der linken Seite 
unserer Gleichung § 24. 1) vollständig fremd, ein Umstand, 
der für dieselbe besonders charakteristisch ist und auf dem 
die Bedeutung der Gleichung in hervorragender Weise beruht. 

Die rechte Seite aber ist nur für positive ganzzahlige 
Werte von x definiert, weshalb hier bis auf weiteres nur solche 
Werte in Anwendung kommen. Die Grösse (x— 1)1 ist dadurch 
ebenfalls eine positive ganze Zahl. 

Wenn das Fortschreitungsgesetz einer Reihe durch eine 
fest stehende Relation zwischen den n ersten Gliedern der- 
selben gegeben ist, so kann die Reihe dadurch vollständig 
bestimmt werden, dass man dem ersten Gliede einen willkür- 
lichen, oder wenigstens innerhalb gewisser Grenzen willkür- 
lichen Wert vorschreibt. Trifft man diese Vorschrift zu ver- 
schiedenen Malen verschieden, so gehen mehrere Reihen 
hervor, welche, bei verschiedenen Anfangsgliedern, nach dem- 
selben Gesetz fortschreiten. Es scheint also die Möglichkeit 
zu bevStehen, dass es unendlich viele Reihen' gebe, welche mit 
der Reihe der Primzahlen ein und dasselbe Fortschreitungs- 
gesetz gemeinsam haben. Mit denselben sind nicht jene Reihen 
zu verwechseln, welche mit Hülfe der Reihe der Primzahlen 
aus einer bestimmten Funktion gebildet werden, z. B. aus der 

Funktion — die reziproken Werte von einer gewissen Potenz 
x^ 

der Primzahlen: - — ,... . Merkwürdig ist 

2S ' 3S > 5S ' 7S ' iis' 

es schon, dass wir bisher nach § 23 a^ -■= 1 und auch aj = 2 
setzen konnten. 

Angenommen, es sei Ui, Ug, Ug . . . eine beliebige Reihe, 
welche mit der Reihe der Primzahlen nach ein und demselben 
Gesetz fortschreitet. Dann werden wir etwaige Einschrän- 



- 54 - 



5 25. 

kungen, denen die Wahl von Uj zu unterwerfen ist, aws der 
Gleichung 

1) Ui Ua ... Ujj =(X— 1)1 

herauszulesen haben. 

Hier ist der Fall auszuschliessen, in welchem die Grösse 
Uj, welche allezeit positiv sein soll, einen echten Bruch dar- 
stellt. Denn unter dieser Voraussetzung bricht die Summe 



[^] + [^^] + ["7] 



+ . . . für einen beliebigen Wert von 



X niemals ab und wird unendlich gross, weil schon ein hin- 
länglich spätes Glied beliebig gross ist. Infolge dessen ist die 
Potenz 



m+[^] 



+ ... 



«1 



eine verschwindende Grösse; dagegen ist die rechte Seite 

(x-~l)! unfähig zu verschwinden. Für den Wert x = i nimmt 

. (r+i)! 
sie die Form Ol an, welche weisen der Relation r!= ^ . ^ 

die Bestimmung Ol =-.- = 1 hat. Es steht uns also keine Glei- 
chung zu Diensten, um das zweite Glied der Reihe x = Ui zu 
ermitteln. , 

Zu einem einfachen und interessanten Sachverhältnis 
gelangen wir durch die Annahme, dass u^ irgend eine Prim- 
zahl sei, etwa Ui = 7. Dann erhalten wir aus der Gleichung 



[i]+[^]+... 



7 =(x— 1)1 die von der Einheit verschiedene 

Wurzel X = 2, also Ug = 2. Nun folgt die zweite Gleichung 



[i] + [^]+...m+... 



7 .2 —(x — 1)1 und liefert uns Uq =3; 

ebenso gewinnt man aus der dritten Gleichung das vierte 
Glied der Reihe U4=:5. Bildet man nun die vierte Gleichung 

7 .2 .3 .5 =(x-l)I, 

so bekommt man Uß = ll. Man erkennt hieraus deutlich den 
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allgemeinen Verlauf. Die erste Primzahl a, rückt an die zweite 
Stelle, da wir eine andere, etwa a a» an die Spitze gesetzt 

haben. Auf die beiden ersten Glieder Ui = a -, und Uj, '= a^ 

folgen dann alle weiteren, unter Ui gelegenen Primzahlen in 
der gewöhnlichen Ordnung bis u-= a-_ In den entspre- 
chenden Gleichungen wird nämlich die Potenz von ui wegen 
des verschwindenden Exponenten gleich 1, so dass diese Glei- 
chungen denselben Inhalt haben, als wenn wir ui = 1 gesetzt 
hätten. Dann aber erscheint die folgende Gleichung: 

2) u, . Ug .... u- =(x--l)! 
oder nach Einsetzung der erhaltenen Glieder 

3) ao . a^ . . . *^^__i =(x— 1)! 

Sie ist von der Gleichung § 24. 1), wenn wir dort n = X setzen, 
nur durch die Anordnung der Faktoren auf der linken Seite 
verschieden und ergiebt deshalb für u^,^ die Wurzel x =a - i j 

Hierauf folgen die höheren Primzahlen in der gewöhnlichen 
Ordnung; die Reihe lautet also: 

4) u, = a^; U2 = a,; U8 = a^: ... u^-a;^_^; u^^^^a^^^ etc. 

Die Gesamtheit der Primzahlen bildet demnach eine in 
sich geschlOvSsene Zahlengruppe der Art, dass alle Zahlen 
dieser Gruppe und nur diese als Glieder unserer Reihe er- 
scheinen, sobald das Anfangsglied dieser Zahlengruppe ent- 
nommen ist. Mit Ausnahme des durch unsre freie Wahl be- 
stimmten Anfangsgliedes sind alle Glieder nach ihrer Grösse 
geordnet. 

Setzen wir ferner für Uj eine zusammengesetzte Zahl r, 
so gehen durch eine Folge von Gleichungen, gerade wie in 
dem obigen Falle Ui = 7, alle unter r gelegene Primzahlen 
als Glieder der Reihe hervor: 
^) Ui = r; Ug == aj ; Ug = aa; . . . Ujjj_^j - a^^^, 

wo ^m < ^ < '^m+1 • 

Dann aber ist zur Ermittlung von u i 2 die Gleichung 

K+M+- [f]+- m- [at]- ■ 

0) r . ai . a^ • • • ^m =(x— 1)1 
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nicht mehr durch eine von der Einheit verschiedene Wurzel 
zu befriedigen. 

Denn wollte man annehmen, die letzte Gleichung 6) be- 
stände für einen über der Einheit gelegenen Wert x<aj^ . ^ 

so müsste dieser Wert nach §20. 5) ausserdem die Gleichung 

/) a| . a^ • . . a.-^ — x i 

befriedigen. Die Division von 6) durch 7) ergäbe dann 



\}] - [-] 



8) r =|, 

was offenbar unmöglich ist, da r und x von der Einheit ver- 
schiedene ganze Zahlen bedeuten. 

Wenn aber die Gleichung 6) für einen Wert x > ^m-l-l 

bestände, so hätte man nach §20. 5) zugleich: 

\^- [a^h- [4h- fcJ+- feh- 

9) ai . aj • • • ajjj . a^^j^^ ■ . . aj^_|_j - xl 

wobei u^^j < X <ajj,^t^^ . 

Die Division von 9) durch 6) würde ergeben 

L^m+lJ L^m+tJ 

10) ^^m-f l • • • ^m-f t _ 

— X . 



[p] + [s] 



r 
Hier stellt der Zähler ein Produkt aus Potenzen solcher Prim- 
zahlen dar, die alle über der ganzen Zahl r liegen; er ist des- 
halb zu dem Nenner relativ prim. Zugleich kann der Nenner 
nicht gleich 1 sein. Dieser Fall würde nur dann eintreten, 
wenn entweder die Basis r = 1 oder der Exponent 



H + K 



-f. . . . =0 wäre. Beides ist unter den hier gel- 



tenden Voraussetzungen 

a^n < r < a^^i und x > a^^^^ 

ausgeschlossen. Die linke Seite von 10) hat also unmöglirh 
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einen ganzzahligen Wert, während wir unter x auf der rechten 
Seite eine ganze Zahl verstehen Die Gleichung 6) besteht 
demnach für keinen Wert x > a _, i . Hiermit haben wir den 

Fall erledigt, in welchem u^ eine zusammengesetzte Zahl ist. 



§ 26. 



Es sei nun u. ein unechter Bruch - , von dem wir, ohne 

die Allgemeinheit zu beeinträchtigen, annehmen, dass sein 
Zähler und Nenner keinen gemeinschaftlichen Teiler haben. 

Dann ist jede positive ganze Potenz von u^ = ^ ein ebensolcher 

Bruch. Nur die nullte Potenz ergiebt eine ganze Zahl, nämlich 
die Einheit. Aus der Gleichung 



l^HM 



+ ... 



1) Uj =:(X -1)1 

können also für U2 nur solche Werte von x hervorgehen, 
welche die Summe 



[f,]+[t-]+[^]+- 



zum Verschwinden bringen und gleichzeitig 

(x-1)! = 1 
machen. Von dieser Art ist in dem Falle 1< u^ < 2 nur der 

Wert X = 1, welcher bisher zur Fortsetzung der Reihe nicht 
benutzt wurde. Wollen wir das aber thun, so ergiebt sich 
sofort, dass auch alle weiteren Glieder gleich 1 werden. 

In dem Falle Ui>2 ist auch der Wert x = 2 eine Wurzel 

der Gleichung. Um mit Hülfe dieses Wertes Uj = 2 die Reihe 
fortzusetzen, hat man zu bilden 



[^]+[M+- H+- 



2) Ui . 2 =(x— 1)1 

Diese Gleichung liefert uns für den Fall u^ > :5 die Wurzel 

x = 3. Indessen soll jetzt untersucht werden, ob auch für den 

Fall 

2 < Ui < 3 
die Gleichung 2j eine von 1 verschiedene Wurzel liefern könne. 
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Unter diCvSer Voraussetzung kann x nicht gleich 2 sein, wie 
die Einsetzung des Wertes x = 2 ergiebt. Angenommen ein 
Wert X > 2 genüge der Gleichung 2), so besteht füi diesen 
nach §20 5) ausserdem die Gleichung 

[2j + -'- [5J+ •*[5j+ • 

Die Division von 3) durch 2) ergiebt 



[3j + -- [5j + -- 



kJ • XJ • • ■ 

4) ^ — = X . 



[uj + [u,2j + -" 



^1 

In ihrer äusseren Gestalt ganz der Gleichung 10) des vorigen 
§ entsprechend, weist sie gegen dieselbe einen wesentlichen 
Unterschied auf durch die Bedeutung des Nenners und ist 
darum nicht unter allen Umständen unmöglich, wie jene. Eine 
ausführlichere Darstellung des Nenners ist der Bruch 



5) • u, 



Q^ 



a 



\^] 



Wenn dessen Zähler q in dem Hauptzählcr von 4) 

3 .5 ... als Faktor enthalten ist, etwa Cmal, 

so wird die linke Seite von 4) gleich der ganzen Zahl 

C . a , und diese ist gleich x, wenn zugleich a 

in X C mal enthalten ist. Wir bekommen demnach als Bedingung 

für das Bestehen unserer Gleichung die folgende Proportion: 



- w 
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[l]+[^]+- 



jOder 



[uj + --' [uj+-- 



Q 






[^] + [^]+- [3]+ ••■ [•5]+- 

6) Uj _ 3 ^_5 



X 

wo 2 < Ui < 3 und x > 2. Diese Gleichung hätte aus der 
obigen Gleichung 4) direkt herausgeschrieben werden können, 
der eigentliche Gedankengang wäre aber dadurch nicht so 
klar geworden. 

Setzen wir hier versuchsweise x = 3, so ergiebt sich für 
die linke Seite 



für die rechte 



Ui =Ui , 

[sj +••• [5J +••• 



wir bekommen also keine Gleichung. 

3 
Für X = 4 erhält man links wieder UjS rechts j , daher 

abermals keine Gleichung. Auch der Wert x = 5 erweist sich 
als unbrauchbar. 

Für X = ö hat man links zu unterscheiden Uj >> yt und 
Uj < y'b\ Man erhält links 



[ü";J + [u.^J +••• 



2 _ 

entwx^dcr Uj = ^hy wenn Uj > V^ 6 , 

3 
oder = Up wenn u^ < i^ 6". 
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Rechts wird jedesmal 

[5J+" L5J+" 






- 6 - 2 - ^V. 
Nun verlangt die Gleichung 6) für den Fall u^ > ]/ir, dass 

für den Fall Ui < j/'ö', dass 

Es fragt sich jetzt, ob die verschiedenen Bedingungen, denen 
Mrir U| unterwerfen mussten, mit einander vereinbar sind. 

Wählen wir u^ = l/jl > so ist in der That u^ > |/5"und ferner 

2 < u, < 3. Dieser Wert ist also verwendbar 

3 

Wählen wir u^ = I/Ti^soistzwaru <;\/6, da l/7|<6V/6, 

nicht erfüllt und deshalb der Wert u^ = Irjl nicht zu ge- 
brauchen. 

Wenn u^ = \fl- ^ so wird die Gleichung 2) durch den 
Wert X = 6 wirklich identisch, da 

(V^J. 2* =^2^. 16 = 120 = 5! 
Für unsere Reihe haben wir also die drei Glieder {j:ewonnen 



7) ^1 = 1 V^^ ^1 ^2, Ug -= 6. 

Es ist bemerkenswert, dass wir hier das dritte Glied Ug — 6 
versuchsweise festgelegt und daraus erst das frühere Glied 

Uj = -i Ysö ermittelt haben. Wir setzten für dasselbe einen 

unechten Bruch voraus und haben einen irrationalen Wert ge- 
funden. 

Die Frage, ob Ug noch andere ganzzahlige Werte em- 
pfangen könne, welche mit einem zwischen 2 und 3 gelegenen 
Werte von Ui und dem Werte Ua == 2 in Einklang stehen, soll 
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hier nicht weiter untersucht werden. Zu den drei gefundenen 
Gliedern aber liefert das Gesetz noch ein viertes vermittelst 
der Gleichung: 

H) Ui .2 .6 " -(x-1)!, wou, --KTi* 

Ihre linke Seite erhält für x==ö nach 2) den Wert 51. 6 = 6!, 
während die rechte Seite gleich 51 wird. Für den Wert x = 7 
bleibt 

Die linke Seite von 8) nimmt daher wieder den vorigen Wert 
6! an und wird der rechten Seite gleich. Wir finden also 
U4 = 7 und haben nun 

9) Uj = -^1^30, u, = 2, U3 = 6, U4 = 7. 

Die zur Ermittlung von u^ jetzt aufzustellende Gleichung 

[^]+ ■ M+- [5]+ • w+- 

10) Ui .2 .6 .7 =(x-l)I, 

wo wiederum Ui = - yi^o^ besteht nur für x — 1. Um sich davon 

zu überzeugen, setze man für x nach einander die Werte 2, 
3, -I, . . . 10, 11 ein und führe die Rechnung nur soweit durch, 
bis man erkennt, dass die eine Seite einen Primfaktor enthält, 
der auf der andern fehlt, oder dass die linke Seite irrational 
wird, während die rechte stets rational ist. 

Über den Wert x = 11 hinaus braucht man die Prüfung 
nicht zu erstrecken, da jeder höhere Wert von x in die rechte 
Seite den Primfaktor 11 hineinbringt, welcher links fehlt. Das 
Fortschreitungsgesetz liefert uns also keine weiteren Glieder 
der Reihe mehr. Es muss einer später zu veröffentlichenden 
Fortsetzung dieser Abhandlung vorbehalten bleiben, dieses 
eigentümliche Sachverhältnis aufzuklären. Gegenwärtig be- 
gnügen wir uns damit, die bisherigen Rechnungen an einigen 
weiteren Beispielen durchzuführen, bezw. anzudeuten. Wenn 

3 < ui < 4, 

so findet man Ug = 2 und U3 = 3. Hiermit ist dann die Glei- 
chung aufzustellen 

11) Uj .2 .3 =(x-ljl. 
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welche für X == 2 und x = 3 nicht besteht, also für x > 3 zu 
untersuchen ist. Man hat allgemein 

12) 2 .3 .5 ... = xl. 

Aus 11) und 12) erhält man durch Division, analog 4) und 6), 

[^,]-t[^]+- [i]+- [;]+■• [ä]+- 

13) Ui -= 5 i_Z -11 



X 

welche Gleichung mit 11) zugleich besteht oder nicht besteht. 
Ihre Prüfung hat für die aufeinander folgenden Werte von 
X = 4 bis X = 12 incl. einen zugeordneten Wert Ui zwischen 3 

und 4 nicht ergeben. Unter der Annahme 3 < Uj <; -1 scheint 

die Reihe also mit dem Gliede U3 = 3 abzubrechen. Einfacher 
gestaltet sich der Fall 

4 < Ui < 5. 



Man findet Ug = 2, Ug = 3 und kommt so wieder zu der Gleich- 
ung 11), welche durch die Werte 2, 3 und 4 für x nicht be- 
friedigt wird; ihr erster Faktor ist bei diesen Werten von u^ 

unabhängig und gleich 1. Das ändert sich aber für die hier 
zu prüfenden Werte x > 5. Statt der Gleichung 11) untersuchen 
wir Gleichung 13), indem wir den Wert ihrer linken und rechten 
Seite für den jedesmaligen Wert von x nebeneinander stellen. 



M+- W+- 
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14) X, 

6, 

7, 

Da 4 <; Uj <C 5, so kann die Gleichung 13) für den Wert x =8 
bestehen, der dann nach 13) die BCvStimmung u^ = 4-^ nach sich 
zieht. Aus 14) geht hervor, dass die Werte x <C 8 nicht 
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brauchbar sind. Auf eine Untersuchung der Werte x >> 8 
lassen wir ün.S hier nicht ein. Durch die gefundenen Werte 

^1 = -^ H ^^^ X = 8 wird die Gleichung 11 j in der That identisch : 

.^1 4 + 2+1 2 

.2 . 3 = 2. 3. 4. 5. b. 7. 



m 



Mit den gefundenen Gliedern 

15) Ui = 4^, U2=-2, U3=:3, U4-=8, 
bilden wir jetzt die Gleichung 

16) Uj .2 .3 .8 =(x-l)I, 

um das fünfte Glied der Reihe U5 zu ermitteln. Wenn x <C ^S 
so wird links der vierte Faktor gleich 1, weshalb dann die 
Untersuchung von 16) mit der bereits erledigten Untersuchung 
von 11) identisch ist. Eine Prüfung der Werte von x=8 bis 
X = 11 incL, so, wie sie im Anschluss an Gleichung 10) näher 
bezeichnet ist, ergiebt, dass keiner von diesen Werten Ver- 
wendung finden kann. Da nun für x > 12 auf der rechten 
Seite der Faktor 11 erscheint, welcher links fehlt, so gewinnen 
wir durch das Fortschreitungsgesetz zu den Gliedern 15) keine 
weiteren Glieder mehr hinzu. Ganz dieselben Überlegungen 
führen unter der Annahme 

6<Ui < 7 
zu den Gliedern 

17.) ui = 6^' U2=l, "3=3, U4=5, u, -12, 

mit denen die Reihe abbricht. 

Die Ergebnisse über das Anfangsglied u aus § 25 und 
§ 26 mögen hier zusammengestellt werden: 

I. Der Fall u<; 1 ist auszuschliessen. 

IL Wenn u = 1, so folgen als weitere Glieder die sämmt 

liehen Primzahlen in der gewöhnlichen Ordnung. 

III. Wenn u =a;^^, so ergeben sich als weitere Glieder 

die übrigen Primzahlen in steigender Ordnung. Hier- 
zu gehört der einfachste Fall u =2. 

IV. Wenn u eine zusammengesetzte Zahl, so treten 
als weitere Glieder nur die unter u gelegenen Prim- 
zahlen auf in steigender Ordnung; die Reihe ist endlich. 

V. Wenn u eine über 1 gelegene, nichtganzzahlige 
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Grösse ist, so erscheinen als nachfolgende Glieder 
immer die unter u liegenden Primzahlen in steigen- 
der Ordnung. Hiermit bricht die Reihe im- allgemeinen 
ab; indessen ist das Anfangsglied Ui dreimal so be- 
stimmt worden, dass die Reihe fortgesetzt werden 
konnte. Wir fanden 

Uj = V7I-, Ug = 2, : U3 = 6, U4 =7 
Ui =44» Ug =2, U3 =3, • U4 =8. 



5 



^1 = %, ^2 =2, U3 =3, u^ =5, : u^ = 12. 

Das erste'' Mal erhielten wir zwei weitere Glieder, 
nämlich eine zusammengesetzte Zahl und dann eine 
Primzahl, das zweite und dritte Mal je ein weiteres 
Glied, und zwar eine zusammengesetzte Zahl. Diese 
weiteren Glieder sind grösser als u^. 



§27. 

Nachdem wir in den beiden letzten Paragraphen das 
FortscheitungsgeSetz unserer Reihe auf verschiedene Werte 
des Anfangsgliedes u^ angewendet haben, wollen wir nun- 

^611 

mehr versuchen, dem zweiten oder n Glied unserer Reihe 
einen bestimmen Wert vorzuschreiben, oder, was auf dasselbe 
hinauskommt, eine bestimmte Zahl auf verschiedene Plätze zu 
bringen. 

Diese Zahl sei zunächst eine beliebige Primzahl a^>a^. 

Der Fall, in welchem sie den erstenPlatz einnimmt, ivSt in 
§ 25 vollständig erledigt und führt zu der Reihe 

^ 11 

Wenn das Glied a^, an den A Platz kommen soll, so 

genügt die Reihe der Primzahlen in ihrer natürlichen Ordnung 
2) u^=a^, u^=a2, ... u^_i=a^_j, u^ = a^, ... 

Aus § 25 ergiebt sich aber, dass zu dieser einen Form noch (Ai— 2) 

Formen hinzutreten, indem auch die Primzahlen a .a ,...av 1 

2' 3 A— 1 
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das Anfangsglied bilden können. Diese weiteren Formen lauten : 
2*) u^^a^. u.,=a^, u=a^. ... U;i_l =a;i_l, U;^ = a;^,... 

^ = V ^ = ^' "2==V ...U;^-.l=a;l_l, U;^=a;^, ... 



Der Fall Uj^ = ajj liefert also, wenn >l>2, im ganzen die in 

2) und 2*) angegebenen (X—l) Formen der Reihe, welche sich 
für Jl = 2 in die eine Form 2) zusammenziehen, gerade so, als 
wenn u = a gegeben wäre. 

Soll die Primzahl a. an den (X^-) Platz gebracht 

werden, so brauchen wir nach § 25 nur irgend eine höhere 
Primzahl a^^ r an die Spitze zu setzen. Dadurch bekom- 
men wir 

Hiermit sind für die Primzahl a^^ drei ausgezeichnete 

Plätze angegeben, der erste Platz mit einer Form der Reihe, 

der >l*^ Platz mit (^ — 1) Formen und der (Jl + 1) ** Platz 
mit unendlich vielen Formen der Reihe. Jede dieser Formen 
enthält die sämmtlichen Primzahlen und nur diese, in ihrer 
natürlichen Anordnung oder in einer einfachen Abänderung 
derselben. Da in dem Falle X = l der erste Platz mit dem 

X zusammenfällt, so hat die Primzahl a = 2 nur zwei der- 
artige ausgezeichnete Plätze, nämlich den ersten :u =a mit 
einer Form der Reihe, und den zweiten: u =a mit unendlich 

vielen Formen der Reihe, deren Anfangsglieder allgemein durch 
u = a j , dargestellt sind. — Für die zweite Primzahl a^ = 3 

liegen die drei ausgezeichneten Plätze unmittelbar neben ein- 
ander, nämlich u, = 3, u^ = 3 und u = 3. — Die dritte Prim- 
zahl a = 5 hat ihre ausgezeichneten Plätze an der ersten, 

s 

dritten und vierten Stelle, u =5. u„=5 und u =5. Es fragt 

18 4 



6^ 
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§27. 

sich nun, ob unser Fortschreituugsgesetz auch dann eine Reihe 
liefere, wenn wir die Primzahl 5 an die zweite Stelle bringen: 



u = 5. 

2 



§28. 

a Zu der Untersuchung des Falles u = 5 ist eine um» 

gekehrte Behandlung unserer Gleichung § 25. 1) nötig. Wir 
... haben dieselbe bisher benutzt, um zu dem ersten, gegebenen 

Glied die späteren zu ermitteln; jedoch enthält schon § 26 
^1^ deutliche Spuren einer Berechnung des Anfangsgliedes aus 

u späteren Gliedern. Jetzt betrachten wir das zweite Glied u = 5 

als gegeben und suchen dazu das Anfangsglied u .Dieses ist 

mit dem zweiten Glied verknüpft durch die Gleichung 

* 1) Ui =(U2-1)! 

Setzen wir hier u, = 5, so erhalten wir zur Bestimmung von Uj 

+ ••• 



m^m 



2) Ui =(5-1)1 = 24. 

Dem ganzzahiigen Exponenten von U| auf der linken Seite ent- 
spricht bei der Auflösung der Gleichung ein ganzzahliger 
Wurzelexponent. Es ist also unter allen Umständen 

3) u, = y/24 = 24ir, 

wo n eine positive ganze Zahl bedeutet. Die Substitution die- 
ses Wertes in 2) ergiebt 

24 = 24, 

* m + [i^+- - "• 

Zur Erleichterung der Schreibweise und Übersicht ist in den 

Nennern der grössten Ganzen die Substitution Ui — 24« nicht 
ausgeführt. Wir bedenken aber, dass in der Gleichung 4) ni.r 
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§28. 

die eine ganzzahlige Unbekannte n vorkommt. Welchen Wert 
ein Glied auf der linken Seite von 4) habe, das hängt ab von dem 

m 

Nenner Ui = 24 » , der jedenfalls grösser als 1 ist. 
Wenn so folgt also: 

— m 5^ . _5 -> Q r 5 1 _ « 

4 < Ui < 8 . 4 > ^ „, = ^ 1^^ „J - 3. 

c m 5 5 r 5 1 



6 ™ 



U. . 1 



» ^ "i ♦ ' -^ u » ' 



m = »■ 



Aus den fünf Bedingungen erhalten wir, indem wir logarith- 
mieren und durch log u^ dividieren, die folgenden 

Eingrenzungen ftir m: wo wir setzen: 



^^ ^ log 5— log 4 Flog 5— log 41 
^ — log Uj [ log Uj J 



mj, 



log 5— log 4 



[ 5— log 4 log 5—log 3 F log 5— log 3 1 _ 

log Ui <^^ log Ui "' [ log Uj J- "^2> 



log 5~log 3 



:5 ~log3 ^ log5~log2 r iog5-log2 1_ 

log Ui <^^ = log Uj * [ log Uj J 



mg, 



log 5— log 2 



y 5- log 2 log 5 - log 1 Flog 5—log 1 1 _ 

log Ui < "^ ^ log Ui " ' [ "log Ui J - ^4 

log 5—log 1 



log u. 



< ni , 



Wiihrend nun m durch alle ganzen Zahlen des ersten Gebietes 
geht von 1 incl. bis mj incl., haben wir nach 5) jedesmxil 



[u.-J 



= 4, 
also 
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m=l L"i J 
Schreitet dann m durch das zweite Gebiet fort von (nii + l) 

incl. bis m^ incl., so ist jedesmal _j = 3, 

also 



8) 



m=in.) 


' 5 ■ 


-^ 3. (m2- 


-mi). 


Ebenso folgt 




m — 1113 
m m.,H-l 


" 5 ' 


- 2. (mg- 


-mo), 






m — 014 


r 5 ■ 


- 1. (mj- 


-mg), 






m cx> p - -, 

m— 11144-1 - ^ - 
Die Addition aller Summen 


. aus 


7) und 8) ergiebt 




m — 00- 5 - 
m — 1 - ^ - 


4mi 


+ 3 f mg- mi) 4- 2 (mg-mo) 4- 1 (m4- 


-mg), 


— 


mi4 


- mg 4- nig 4- »4 , 


oder nach 6) 




m^cx>pT 


s = 


;"^rlog5- 


logs' 


1 %'ri°^ti 





m=l LVJ s^iL '"«"1 J s = lL'''^^"0 
Der höchste Wert von m, welcher für die linke Seite einen 
von Null verschiedenen Summanden liefert, geht hervor aus 

lö) uj"" < 5 < Ui^+^> nämlich m = [0^] , cf. § 20. 3). 

Ähnlich erhalten wir den höchsten Wert für s auf der 
rechten Seite: 

log j > log Ui >log -^ 

5 _ ^5 

U 



S ^ ^1-^ 84-1 

84-1 



^1 



11) 8 



m- 



(^ -^ 



§28. 

Hiermit ist für den vorliegenden speziellen Fall die in 
§ 25. 3) angeführte Transformation abgeleitet Nach derselben 
soll nun die linke Seite der Gleichung 4) berechnet werden, 
indem wir bspw. setzen 

12) n=:70, u^ = V24- 

Es ist 

13) log 24 = 1,39021; logUi = liog2l = 0,01971; Ui = l,04(>4. 



14) log5 = 0,69897; i^ ==35,4...; [J^l^ss^ni; 

log Uj ' ' [log Uj 4' 

log^ = 0,39794; i^=20,l...; r-^^V20 = m: 

log Uj ' ' [log uj «' 



& r 1 5 



log| = 0,22185; J^=ii^...; ri°5Ll = „ = „; 

^ log Uj ' [log Uj 2' 

log| = 0,09691; i^=4,9...; l^^^A^ra,. 

log Uj ' [log UjJ 1 



Nach Gleichimg 9) hat man nun 



= 70. 



Es verdient hervorgehoben zu werden, dass wir hiermit 
nicht nur den Wert der zu berechnenden Summe gefunden 
haben, sondern auch den Wert der einzelnen Summanden an- 
geben können. Es ist nämlich: 



- 70 - 



§28. 

m=4i 



m=m=["^]=[^]-^:!M]=-=- 



m=ll, 



[M=W - - '[^]-'- 2JM- '^-^'- 



m=5 
m=20, 



i^hWl- - -["7»]-^ I!i«f.]= — '»■ 



m=12« 
m=35i 



[u-?^]=[5?»]= - =[üf«]-»; jMh'''=''- 



m=21l 

m=oo, 



WH^h ■■■ =[=^]-»^ II.[Ä]=_^ 






Der Wert n = 70 ist nun eine Wurzel der Gleichung 4), und 

70 

der zugehörige Wert ui = |^ = 1,0464 genügt der Gleichung 2). 

71 _ 

Ftir n = 71, Ui = Yü erhält man durch dieselbe Rechnung 



fN"'«' 



für n = 72, Ui = V^ findet man S -^1 = 72. 
Wir haben also das auffallende Ergebnis, dass die Werte 

70 72 

ui = ]/24 und ui = y2i die Gleichung 2) befriedigen, nicht aber 

71 

der zwischen ihnen liegende Wert ui = yw. Umgekehrt wird 
die Gleichung 1) beide Male durch den Wert uj = 5 identisch, 

70 72 

wenn wir ui = yw, und auch wenn wir ui = Y2i setzen, nicht 

71 _ 

aber für ui = ^24 . 



§29. 

Der Umstand, dass bei zahlreichen einzelnen Versuchen 
die am Ende des vorigen § angeführte Erscheinung mehrfach 
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hervortrat, steigerte immer mehr das Bedtirfniss, durch 
ein einheitliches Verfahren die sÄmmtlichen Wurzeln der 
Gleichung § 28 4) abzuleiten. Dieses Ziel soll jetzt auf einem, 
zwar etwas imiständlichen, aber doch- im Grunde sehr ein- 
fachen Wege erreicht werden. 

Die Gleichung § 28 4), geht durch die Transformation 
ihrer linken Seite nach § 9), über in 

nach § 28. 3) ist log Ui = ^ log 24, also 

Die Zahlen von der Form n ^^^^^ , deren grösste Ganze links 

das erste Glied darstellen, bilden, während n von 1 ab die 
natürlichen Zahlen wachsend durchläuft, eine arithmetische 
Reihe, deren konstante Differenz gleich ist dem Anfangsgliede 

_^?_. Das Entsprechende gilt von den übrigen grössten Ganzen, 
log 24 

Hierdurch gehen vier arithmetische Reihen hervor, welche 
am Ende der Abhandlvmg in einer Tabelle übersichtlich 
zusammengestellt sind. Die erste Vertikalreihe enthält den 

jedesmaligen Wert von n; in der2^^^ 3^^^ 4^^" und 5^^*^ Ver- 
tikalreihe stehen die vier arithmetischen Reihen, deren Glieder 
bis auf zwei Dezimalstellen genau berechnet sind. Hierbei 
gentigte es, von der konstanten Differenz nur 3 Dezimalstellen 
zu berücksichtigen und zu überlegen, bei dem wievielten 
Gliede von einer gegebenen Stelle ab eine besondere Korrektur 
vorzunehmen sei. Da es sich um die, in diesen Gliedern ent- 
haltenen grössten Ganzen handelt, darf eine Dezimalstelle 
nicht um 1 erhöht werden, wenn die folgende, vernachlässigte 
Stelle > 5 ist. In der sechsten Vertikalreihe ist die, dem 
jedesmaligen Wert von n entsprechende Summe 

3) s^r^'ur^^'^ur^ur^i 

Llog24j"^Llog"24j"^Llog24j"^Llog24j 
angegeben und in der siebten die Differenz (s— n). Die achte 
und neunte Vertikalreihe enthalten den Wert von logui =— log24 
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n 



und u, = \/2i für diejenigen Fälle, in denen s-n = o, d. h. 



n 



in denen der Wert \/2i eine Wurzel der Gleichung 
§ 28. 2) ist. An der Stelle n = 156 kann die Tabelle abgebrochen 
werden, da die höheren Werte von n für die Gleichung § 2S. 2) 
keine Wurzeln mehr liefern. Es ist nämlich, indem wir die 

der Tabelle entnommenen Zahlen bei der 5^^^ Dezimalstelle 
abbrechen und die Summe 

log 24 + log 24 + log 24 + log 24 " "^ setzen, 
Z > 0,50642 + 0,28831 + 0,16073 + 0,07021 

4) Z > 1,02567. 

Die Grösse Z stellt den Zuwachs der Summe 

s=4 nlog- 
^ 1 91 ^^^' während n nun 1 grösser wird. Nach 4) 

erfüllt diese Summe für n=rl5i die Ungleichung 
156 log4 156 log4 156 log| 156 log^- 
"Iög"24~+ iög"2^+ log 24 + log 24 > 1^6.1, 025t>7, 

> 160,00-152, 

> 156 + 4. 
Es ist demnach 

S--I nlog- 

5) S -A > n 4- 4, wenn n = 15b. 

s=l 1^^ ^^ 

Das gilt aber um so mehr, wenn n = 156. Denn so oft n um 
1 grösser wird, wächst die linke Seite von 5) um Z >- 1,02567, 
die rechte Seite aber nur um 1. Ersetzen wir links jeden 
Summanden durch die darin enthaltene grösste ganze Zahl, so 
wird er um eine Grösse c < 1 vermindert und die ganze 
Summe um einen Wert f <C4. Daher ist jedenfalls 

s=4rniog|l 

6) JS Liög~24j -^ "' ^^^^ ^ ^ ^^' 

s=l 

In der Tabelle ist diese Summe mit s bezeichnet. Die Glei- 
chung s — n = besteht also für keinen der Werte n > 155 ; 
sie wird aber, wie die Tabelle ergiebt, durch 39 verschiedene, 
unter 156 gelegene Werte von n befriedigt; diese sind: 

7) n = 32, 44, 46, 50, 56, 57, 58, 59, 60, 63, 

64, 66, 70, 72, 73, 74, 75, 76, 77, 78, 

79, 80, 82, 83, 84, 85, 86, 90, 92, 93, 

96, 97, 98, 99, 104, 110, 124, 128, 142. 
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§29. 
Wenn n einen dieser 39 Werte empfängt, so ist jedesmal 



n 



U| = V 24 eine WurzeJ der Gleichung § 28. 2.) . Jede von 
diesen 39 Wurzeln kann als Anfangsglied unserer Zahlenreihe 
betrachtet werden, wenn für das zweite Glied der Wert Uj =5 
vorgeschrieben ist. Die Frage, ob diese 39 verschiedenen 
Wurzeln einander gleichberechtigt bleiben, wenn zu den beiden 
Gliedern Uj und Uj das dritte Ug und die weiteren Glieder 
der Reihe nach unserem Gesetz bestimmt werden sollen, muss 
einer späteren Untersuchung vorbehalten bleiben. 






§30. 

Es sollen jetzt in Kürze die viel einfacheren Beispiele 
behandelt werden, in denen U2 gleich einer der Zahlen 4, 3, 2 
und 1 gegeben ist. 

1) n. = 4 u.KP'L'TJ''" '■' = (4-1)1 = 6 



mm 



+ ... = n 



logY r ^^^1 1 , r ^^^-2 1 . r^^^l 



= n 



mUrJ 7^''^''* L^og u, J^[log u, J [loguj 
1 rnlog4l,rnlog-i] rnlogj] 

log u, = - log 6 [-j5^ rb^^riis^} = ^• 

Die zugehörige Tabelle ist gerade so eingerichtet, wie 
in dem vorigen Beispiel Uj = 5. Sie braucht nur bis zu der 

Stelle n = 10 fortgesetzt zu werden. Es ergiebt sich nämlich 
aus derselben 

logj logf log| 
^^W6+WV + W"6 > 0,773 + 033 + 0,160 
3; oder Z > 1,319, 

s=3nlog^ 

wo Z den Zuwachs von 2 -, ^ darstellt, während n 

s=:l log" 6 

um 1 grösser wird. Für n = 10 erhalten wir ferner 
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8 30. 
s=3 nlog| 

4) oder > n + 3 . 

Diese Ungleichung besteht allgemein, wenn n>10, und 
daraus fol^ 



s=3rn log-"| 
5) S I > n oder kurz s 

s=lL lo^ ^ J 



n. 



Für die Gleichung s— n = finden wir aus der Tabelle die 

drei Werte 

s 

6) n = 3, also ui = V^F = 1)974 167, 

4 

n = 4, ui =1/6"= 1,565085, 

6 

n=6, ui = \/6"= 1,348006. 



L"iJ K^J^ =(3-1)1=2, 



7) Ua = 3, ui 

8) ui ' 



L lofi: 2 J^L loff 2 J 



log 2 J ' L log 2 
log ^ log 2 = 0,477 1213 : 0,3010300 = 1,584 %2, 

log 1 log 2 = 0,176 0913 : 0,3010300 = 0p84 %2. 

Unsere Gleichung 8) hat also die Wurzel n = 1 und es ist in 7) 
1 

Ui =\/T=2. 

Schon ftlr n = 2 wird die linke Seite von 8) zu gross, nämlich 
gleich 4 ; sie bleibt auch für alle höheren Werte von n zu gross, 
da sie mindestens um 1 wächst, wenn n um eine Einheit voran- 
sehreitet. Für u erhalten wir also nur den einen Wert Uj = 2, 

den wir durch die Erörterungen der §§ 25 und 27 schon vor- 
hersehen konnten. Jene Erörterungen gaben aber keinen 
Aufschluss darüber, ob neben diesem einen Werte noch 
andere Werte von u beständen. 



Wenn eine Potenz gleich 1 sein soll, so muss entweder die 
Basis gleich 1 oder der Exponent gleich sein. Dies führt zu 
der doppelten Bestimmung von Uji 

Uj = 1 und Ui >> 2. 

Den Wert % = ! schliessen wir aus. Unter den unend- 
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lieh vielen Werten Ui>2 sind nach §2v5 diejenigen besonders 
bemerkenswert, welche eine tlber 2 gelegene Primzahl dar- 
stellen. Die Beispiele des § 26 

ui = V/7i-, ui = 4^ undUi = 6j3 

gehören ebenfalls hierher. 

Wollen wir das Fortschreitungsgesetz auf den Fall 
112=1 anwenden, so ergiebt sich ähnlich dem vorigen Falle 

die zweifache Bestimmung 

Ui = 1 und Uj >> 1, 

die sich zusammenfassen lässt in u^ > 1. Über ihre Bedeutung 

sind wir durch § 25 bis § 27 unterrichtet, machen aber von 
derselben keinen weiteren Gebrauch, 

Unter den hier behandelten Fällen Ug = 5, 4, 3, 2, 1 ist der 
Fall U2 = aa = 3 insofern ausgezeichnet, als er das Anfangs- 
glied Ui = 2 mit eindeutiger Bestimmtheit ergiebt, während in 

allen übrigen Fällen eine Mehrdeutigkeit hervorgeht. Nicht 
wesentlich unterscheiden sich die beiden Fälle, in denen für 
Ug die Primzahl 5 und die zusammengesetzte Zahl 4 ge- 
setzt wird; das hängt damit zusammen, dass der zweite Platz 
nicht zu den drei ausgezeichneten Plätzen gehört, welche nach 
§ 27 der Primzahl 5 zugeordnet sind. 

§31. 

Wenn für das dritte Glied der Reihe u« ein bestimmter 
Wert gegeben ist, so haben wir zur Bestimmung der beiden 
vorhergehenden Glieder Uj und u^ das folgende System von 
zwei Gleichungen mit zwei Unbekannten: 

l) Mt = (Uj-l)! 

Ul . Ug = (Ug— 1)1 

Empfängt allgemein das n^® Glied der Reihe u^ einen 

vorgeschriebenen Wert, so haben die (n— 1) vorhergehenden 
Glieder 

Uj, Ug Ug ••• ^n-l 
das folgende System von (n— 1) Gleichungen mit (n— 1) Unbe- 
kannten zu befriedigen: 
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2) Ui =(U2-1)1 

. . ^1 • Ug =(U3~1)1 



Ui . U2 ... U^_i =(U„-1)I 

Die Stellenzahl n kommt in diesem System zwar nicht 
vor, aber man bedarf ihrer doch, um dasselbe aufstellen zu 
können, wie schon in § 10. 4) gelegentlich bemerkt wurde, da 
die Anzahl der aufzustellenden Gleichungen und der in ihnen 
vorkommenden Unbekannten, nämlich (n— 1), als bekannt vor- 
ausgesetzt werden muss. Beispielsweise ist es für die Aufstel- 
lung des Systems 2) nicht ausreichend, wenn uns gesagt wird, 
dass ein Glied der Reihe gleich 5 sein soll. Wird aber diesem 
Glied 5 der dritte Platz zugewiesen, so nimmt das System 2) 
die eindeutig bestimmte Gestalt 1) an, und indem wir hier für 
Us den angegebenen Wert 5 einsetzen, bleiben in den beiden 
Gleichungen noch die zwei Unbekannten u^ und u^ für welche 

nach § 27 die zweifache Wertbestimmung 

u, = 2, Ua = 3, 

und Ui = 3, U2 = 2 

bekannt ist. Der Einfluss der Stellenzahl giebt sich ferner 
kund, wenn wir mit dem gegenwärtigen Beispiele «3 = 5 die 
früher behandelten Beispiele Ui=5, U4 = 5 und u^ = 5 ver- 

örleichen. 

Es steht ausser allem Zweifel, dass die (n— 1) Gleichungen 
2) von einander unabhängig sind. Die erste von ihnen. berech- 
tigt uns, Ui als eine, wenn auch unentwickelte Funktion von 

Ug aufzufassen. Thun wir das überall in den folgenden (n— 2) 
Gleichungen, so enthalten diese für unsere Vorstellung nur 
noch (n— 2) unabhängige Unbekannten, und die erste von die- 
sen Gleichungen charakterisiert u^ als eine Funktion von Ug. 
Dadurch behalten die übrigen (n— 3) Gleichungen nur noclfi 
(n— 3) unabhängige Unbekannten. Indem wir diese Schluss- 
weise fortsetzen, kommen wir endlich zu der letzten Glei- 
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chung, welche die Abhängigkeit der letzten Unbekannten u^.! 
von der gegebenen Grösse u^ ausdrückt. So klar aber dieser 

Gedankengang auch erscheinen mag, so muss es doch bis auf 
weiteres dahingestellt bleiben, ob und wie die (n— 1) Unbekannten 
sich für ein bestimmtes Zahlenspiel, etwa für u^ = Ug = 13 be- 
rechnen lassen. Ein erster Schritt zur Erreichung dieses 
Zieles ist jedenfalls geschehen mit der Berechnung der obigen 
Beispiele in § 29 und § 30. 



§32. 



In das Forschreitungsgesetz der Primzahlen sind wir jetzt 
soweit eingedrungen, dass es sich lohnen wird, an die beiden 
Hauptprobleme des § 3 zurückzudenken. Das erste Hauptpro- 
blem lautete: 

Wie berechnet man aus einer gegebenen Stellenzahl r 
die ihr zugeordnete Primzahl a^.? 

Naturgemäss hat man nach § 31 2) die (r— 1) Gleichungen 
aufzustellen, durch welche die r Primzahlen 

1) aj a^ ag ... a^. 

mit einander verknüpft sind. Während die Zeichen 1) gegebene 
Primzahlen bedeuten» bezeichnen wir die zu bestimmenden Un- 
bekannten in den Gleichungen wieder mit 

2) Ui, Uj, Ug, . . . Uy . 

In § 31. 2) ist also nur r statt n zu setzen. Die Aufstel- 
lung* dieses Systems von (r— 1) Gleichungen setzt weiter nichts 
voraus, als die Kenntniss der Stellenzahl r. Nun reichen aber 
diese (r— 1) Gleichungen nur zur Bestimmung von (r— 1) Un- 
bekannten hin, während r Unbekannten in ihnen vorkommen. 
Wir haben also eine Unbekannte zuviel und fordern deshalb 
die Bestimmung von einer der Grössen 2), mit andern Worten, 
wir fordern, dass uns eine der Primzahlen 1), zugleich mit 
ihrer Stellenzahl gegeben werde. Geschieht dies etwa durch 
die Angabe u^ = a^, so ist damit imser Hauptproblem auf die 

Auflösung oder Behandlung von (r -1) unabhängigen Gleichungen 
mit (r— 1) Unbekannten zurückgeführt. Zwar müssen wir es 
einstweilen auf sich beruhen lassen, wie diese Behandlung 
einzurichten sei, bemerken aber doch, welche hohe Bedeutung 
hierbei die Zahl n habe, d. i. die Stellenzahl der gegebenen 
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Primzahl a^ In unserem System von (r— 1) Gleichungen sind 

nämlich die in § 31. 2) angeführten (n— 1) Gleichungen als deren 
erste Gruppe enthalte \ Diese bilden ein besonderes Sy- 
stem für sich und dienen zur Bestimmung der (n—1) Unbekannten 

3) Ui, Ua, Uj, ... u„_i- 

Wenn diese gefunden sind und noch die gegebene Grösse 
Un = a^ hinzugefügt wird, so ist die nun folgenden*® Gleichung^ 
das ist die erste Gleichung der zweiten Gruppe, für sich allein 
zur Bestimmung von Un_i_i ausreichend. Dann liefert die (n+1)^ 
Gleichung das Glied Un_[_2 ^- s. w. bis schliesslich die (r—1)*® 
Gleichung zu der gesuchten Grösse u^ führt. Unser ganzes 

System von (r— 1) Gleichungen zerfällt also in ein System von 
(n—1) Gleichungen mit (n—1) Unbekannten einerseits, und (r— n) 
einzelnen Gleichimgen mit je einer Unbekannten anderseits. 

Die diesen Ausführungen zu Grunde liegende Voraus. 
Setzung n < r ergab sich so natürlich, das wir sie nicht besonders 

hervorzuheben brauchten. Indessen ist die r*® Primzahl a^ 

auch dann bestimmt, wenn n > r, d. h. wenn h > r + 1, soweit 
unsere Gleichungen eine Behandlung überhaupt zulassen. In 
diesem Falle stehen uns nämlich (n—1) Gleichungen zu Diensten, 
um die (n—1) Unbekannten 3) zu bestinmien. Darunter ist 

dann die Bestimmung von u^ schon enthalten, da r < (n-^1). 

Hiermit ist klar ausgesprochen, dass durch die Angabe 

des einen Reihengliedes u„ = a^ beliebig viele Glieder unserer 

Reihe bestimmt sind als Wurzeln von ebensovielen Gleichungen 
mit ebensovielen Unbekannten- Soll nun ein bestimmtes Glied 
.aus der Reihe herausgenommen werden, so muss man wissen, 
das wievielte; dies sagt uns die gegebene Stellenzahl r. 

Demgegenüber befähigt uns die Kenntnis der Stellenzahl 
r schon für sich allein zu der Aufstellung jener (r—l) Gleichungen, 
welche zwischen den r Unbekannten 2) bestehen. Sollen aber 
diese Unbekannten hierdurch bestimmt sein, so muss noch 

eine besondere Angabe hinzutreten, etwa die Angabe ün = än. 

Dass die Bestimmung der gesuchten Grösse u^ aber auch 

dann, wenn zu den (r— 1) Gleichungen die Angabe Un=a^ hin- 
zutritt, nicht immer in eindeutiger Weise erfolgen werde, 
schliessen wir aus der Erörterungen der §§ 25 und 27 mit 
Gewissheit, da wir (n—1) verschiedene Wertsysteme angeben 
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§32. 

können, durch welche die. Gleichungen befriedigt werden. Es 
sind die folgenden : ) 



4) Ui=ai, U2=^2» 
Uj = ao, U2=aj, 

^1 = ^8» ^2^^^1» 



"n~l = a„_l, Un = a„, U„_[-l=an+l 



• • • 



* . • 



Uj — t^n— 1» ^2 — ^1' 



^n— 1— ^n-2> ^n~"^n» ^n+l ~^n+l 



Sie Stellen (n— 1) verschiedene Formen der Reihe dar. Für 
das Glied ui kommen hier (n— 1) verschiedene "Werte vor, und 
wir müssen erwarten, das aus einer geeigneten Behandlung 

unserer Gleichungen für die gesuchte Grösse u^ in dem Falle 
r — 1 alle diese (n— 1) verschiedenen Werte hervorgehen werden. 
Wenn dagegen 2 < r < n— t, so ist die gesuchte Grosse u j. zwei- 
wertig, nämlich Up— a^ oder Uj.=aj._j und wenn r>n, so 

hat Uj. die eindeutige Bestimmung u,. ^a^. In dem Falle r=n 

fällt die gesuchte Primzahl mit der gegebenen zusammen. 
Mögen nun auch unsere Gleichungen in einem gegebenen 

Falle für u^, mehrere verschiedene Werte ergeben, so gehört 

zu einer bestimmten Form der Reihe doch immer nur ein 

einziger bestimmter Wert vonu,. und dieser ist dann gleich 

der gesuchten Primzahl a^. wenn ihm in derselben Form 
der Reihe das Anfangsglied ui = ai = 2 zugeordnet ist. 

In dem Falle n = 2 wird durch 4) nur ein einziges Wert- 
system dargestellt, weshalb dannu^ für jeden Wert von r 

eindeutig ist. Man denke an den Fall U2 = 3 in § 30, welcher 
mit eindeutiger Bestimmtheit das Anfangsglied ui = 2 ergab. 
Endlich ist in dem Falle n = 1 das Anfangsglied selbst fest- 
gelegt und führt ebenfalls zu einer eindeutigen Bestimmung 

aller folgenden Glieder nach § 22. Die Eindeutigkeit von u,. 

in den Fällen n = 2 und n = 1 hängt damit zusammen, dass 
hier unser ganzes System von (r— 1) Gleichungen mit (r— 1) 
Unbekannten in lauter einzelne Gleichxmgen mit je einer 
Unbekannten zerfällt. > 
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Unter der Voraussetzung, dass die erste Primzahl 
u, = ai = 2 gegeben sei, soll j^Ut die Bere^ianung der r^^" 

Primzahl für beliebige, aber bestimmte Werte von r wirklich 
ausgeführt werden. Wir schielten eine kleine Tabelle voraus, 
in welcher neben den Zahlenfakultäten zugleich die entsprechen- 
den Bezeichnungen durch die Eulersche Gamma-Funktion 
angemerkt sind und ferner y die Charakteristik für die Um- 
kehnjing der Gampia-Funktion bedeutet, wie in § 18. 

1) 



r (2)- 


11 


— 1 


y(i) - 2 


r(3)- 


2! 


- 2 


y(2) - 3 


r (4)- 


31 


- 6 


7(6) - 4 


r(5)_ 


4! 


- m 


n24) - 5 


r(6)~ 


51 


- 120 


r(l20) - 6 


r (7)- 


6! 


- 720 


y(720) — 7 


r (8)- 


7! 


=^ 5040 


y(5040) — 8 


r(9) 


81 


- 40320 


)<4032(X) - 9 


Aio)- 


91 


- 362880 


y{362SS0) - 10 


rai)- 


10! 


-3628S00 


y(362ö800)-ll 


r{r) (r- 


.1)! 


s 


y (s) — r. 



Die Berechnung der zweiten Primzahl a« = 3 gestaltet sich so 
einfach, das sie einen klaren Einblick in das Wesen des zu 
erörternden Verfahrens erschwert. Auch die dritte und vierte 
Primzahl ergiebt sich schnell, weshalb wir annehmen wollen, 
die vier Primzahlen 

a^ =2, a2=3, ag=5, a4 = 7 

seien bereits bekannt. Zur Bestimmung der fünften Primzahl 
haben wir dann die Gleichung 

[!]+[?]+■ ■[f]+-[f]+- [7]+ ■■ 

2) 2 .2 .5 .7 =(x-l)I 

und setzen hier der Kürze wegen 

T^ I i • • • 



[2J+ •• [tj+-* L^J^'" L^J 



3) 2 , 3 ,5 .7 =^(x). 

Die Qleichung 2) lautet dann 

4) J (K) = (x-l) I 

Inbetreff der Funktion J (xj sei erinnert an das, was im An- 
schluss an § 20. 5) bemerkt und in § 22. 2) benutzt wurde, 
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• 

temer an die im Anfang des § 25 hervorgehobenen charakte- 
ristischen Eigenschaften der Funktion. Mit dem grössten der 
gegebenen Glieder a^ = 7 beginnend, berechnen wir 

5) ../(a4)=z/(7) = 7I = 5040. 

Die Gleichung 4) besteht nun zwar nicht für den Wert x = 7, 
aber es giebt doch einen Wert x = x^ , für welchen 

b) ' .^(7) = (x-l)! 

ist. Die Tabelle ergiebt hierfür den Wert Xj =8, den man auch 

ohne dieselbe aus der Gleichung 71 ==(x— 1)1 unmittelbar 
erkennt. Man berechne jetzt 

7) z/(xi) = z/(8) = 8l = 5040 

und suche den Wert x = Xg , für welchen 

8) ^(8) = (x-i)I 
Man findet Xo = 9 und berechne 

9) J (X;>) = J{9)==9\^ 362880. 
Die nun folgende Gleichung 

10) ^(9) = (x--l)I 

liefert die Wurzel X = Xj = 10 und führt zu der berechnung^ 

11) z/(x8) = .//(10) = 101 = 3628800 , 

mit welchem Werte die Gleichung 

12) ^riO) =(x-l)l 

gebildet werde. Ihre Wurzel x = X4 =11 bringt das 
Verfahren zum Abschluss, da jetzt 

13) J (X4) = J (11) = 101 = 3 628 800 

denselben annimmt, welchen z/CXg) schon gehabt hat. Aus 
der weiteren Gleichung 

14) zJ (11) = (x-l)I 

erhalten wir deshalb wieder den Wert x = X4=ll, und dieser 

Wert befriedigt die Gleichung 

4) ^(x) = (x-l)l 

Er ist die gesuchte Wurzel der Gleichung 4) und daher die 
fünfte Primzahl ag = 11. Die Werte x^ , X2 , Xg , X4, bilden 

also eine Folge von Grössen, welche nicht etwa der gesuchten 
Primzahl ag = 11 nur beliebig nahe kommen, sondern nach 

einer endlichen Anzahl von Operationen in diese gesuchte 
Primzahl exakt eintreten. Hier kommt die Folge von Grössen 
zum Stillstand, urd daran erkennen wir unzweifelhaft, dass 
die gesuchte Primzahl erreicht sei. 
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Wir haben das Verfahren begonnen mit der Berechnung 
von ^ (a^) = ^7(7). Aus den bekannten Eigenschaften der 

Delta -Funktion geht aber hervor, dass man auch dann 
notwendig zum Ziele kommen wird, wenn man von /1 (a^) = 

J (2) ausgeht. Sogar ^ (1) = 1 bildet einen zulässigen Anfangs- 
wert. Diese Thatsache ist theoretisch gewiss bemerkenswert, 
wenn sie auch wegen der damit verbundenen überflüssigen 
Rechnungen keine praktische Bedeutung hat. Da endlich von 
vorne herein bekannt war, dass ag > a4 + 2 , so hätte man die 

beiden Operationen mit J (a^) = J (7) und J (a^ + 1) = i/ (8) 
unterdrücken können. 

Bei der obigen Berechnung von as = 11 erscheint zwar 
die Tabelle 1) entbehrlich, doch wollten wir darauf hinweisen, 
dass es allgemeinere Rechnungen ähnlicher Art giebt, bei 
denen man ohne eine entsprechende Tabelle nicht fertig wer- 




den kann; man denke an die Beispiele Uj = V Ij etc. in § 26. 

Die in aller Ausfühilchkeit mit eteilte Berechnungsart 
des fünften Reihengliedes Ug lässt sich allgemein anwenden, 
um das Glied u^ numeriscli zu bestimmen, wenn alle früheren 

Glieder 

lo) Uj ■= a^, Uo = a.j» • • • Uj. j == aji__| 

gegeben sind. Es genügt aber auch schon die Angabe des 
ersten Gliedes Uj =ai, weil aus diesem durcn die erste Glei- 
chung des Fortschreitungsgesetzes das zweite Glied U2 = ag 

erhalten werden kann, durch eine jetzt aufzustellende neue 
Gleichung aus den beiden ersten Primzahlen die dritte gefunden 
wird etc., bis endlich aus den r— 1) Primzahlen 15) die gesuchte 
Primzahl u^ = a^. hervorgeht Die auf einander folgenden 

Primzahlen lassen sich also in einer so vollkommnen Weise 
numerisch berechnen, wie man es bisher wohl kaum für mög- 
lich gehalten hat. 

Das angewandte Verfahren wurde schon am Ende des 
§ 4 unter dem Namen der Funktionswiederholung oder Iteration 
bei gleichzeitigem Hifiweis auf eine Abhandlung von Herrn 
Dr. Isenkfahe erwähnt. In dieser Abhandlung und besonders 
in dem persönlichen Verkehr mit Herrn Isenkrahe habe ich 
eine schätzenswerte Anregung und Unterstützimg zur weiteren 
Förderung des Primzahlenproblems gefunden, während ich 
schon in § 13 bemerkte, dass ich zu den ersten Untersuchungen 
dieses Gegenstandes durch Herrn Dr. J. Hacks, Kattowitz, 
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veranlasst worden bin. Diesen Herren, s®wie auch meinen 
verehrten Lehrern, den Herren Prolessoren Dr. Lip»chitz 
und Dr. Kor tum in Bonn spreche ich meinen bestfta Dank 
aus. 



§34. 

Natcii diesen Erörtungen über das erste Hauptproblem 
des § 3 ist Weht zu sagen, wie es mit dem zweiten Hauptpro- 
blem stelle. Es lautet: 

Wie berechnet man aus einer gegebenen Primzahl aj. 
die ihr zugeordnete Stellenzahl r? 

Da in den Gleichungen des Fortschreitungsgesetzes die 
Steiienzahl r nicht vorkommt, so besteht der Weg zu ihrer 
Ermittlung bei dem gegenwärtigen Stande des Problems darin, 
dass wir die auf einander folgenden Primzahlen soweit bilden, 
bis wir auf das gegebene Gli«d a^ == u^ stoseen^ ttnd nun die 

Glieder djer Reihe von a^ bis a^ abzählen. Dieses Verfahren 

setzt die KemUasis einer Primzahl, und Ärer Steiienzahl voraus, 
als welche wied«r- »^ = «51 gelten möge. Wie mm in § 32 die 

Bestimmung des r*®*^ Gliedes u^ unter Umständen zu mehreren 

verschiedenen Werten führte^ so gehen auch gegenwärtig für 
die gegebene Ptintzahl a^. möglicher Weise mehrere verschie- 
dene Platze hervor. 

I. Wenn r = n, so fällt der gesuchte Platz mit dem Platz 

der gegebenen Primzahl zusammen. 
IL In dem; Falle n = 1 oder a^ = u^ ist die ganze Reihe 

der Primzahlen durch ihr Fortschreitungsgesetz eindeutig 
testgelegt, weshalb wir für die gegebene Primzahl a^ 
einen eindeutig bestimmten Platz erlialten. 
IH. Der Fall n = 2 oder 3^ = u^ führt mit eindeutiger Be- 
stimmtheit zu dem Anfangsglied a^ = u^ und verhält sich 
deshalb ebenso wie der vorige Fall. 
IV. Wenn, n > 3, so sind die Fälle a^ < a^ und a,. > a^ 
wohlSzu unterscheiden.;^,Es sei zunächst 
1) a,. < a^ . ^ 

Nach § 27 hat die Primzahl a^ drei ausgezeichnete Plätze, 

nämlich den 1*** , r**** und (r+L)**^*^ Platz. Dieser Sachverhalt 

ist in § 32. 4) genauer dargestellt. Wir können also erhalten 

\ = ^n \=^r und a^. = u^.^^ . 
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Indessen ist durch die Angabe a^ = n^ der n*® Platz schon be- 
setzt, so dass a^ in dem Falle r = n — 1 nur m)ch das 1*® und 

das (n— 1)*^ Glied biMen kann: \__^ = ^i «nd a^__j = ^n— i * 

Ausserdem fällt für r = 1 der erste Platz mit dem r^^ zu- 

sanmien. Es ergeben sich also 

für r := 1 dfe Möglichkeiten a^ = Uj , a^ — Hg, 

,» l<r<n— 1„ „ aj.^Ui, a^. =Ur, ar=Uj._^j, 

„ r = n— 1 „ a^_i = u^ , a^_^ = u^_i . 

Diese verschiedenen Plätze von a^. rühren nach § 32. 4) von 

verschiedenen Formen der Reihe her, so dass in einer be- 
stimmten Form der Reihe zu der gegebenen Primzahl a^ ein 

vollständig bestimmter Platz gehört, und dieser ist dann der 
gesuchte, wenn in derselben Form d«r Reihe dfe Primzahl 
aj den ersten Platz einnimmt. 

In dem anderen Falle 

erhält die Primzahl a^ nach § 32. 4) den eindeutig bestimmten 
Platz Oj = Uy. Wollt« man hier nach §27 die PrimBahl a^. auf 

andere Plätze bringen, so würdte man dadurch a^ von der n*^ 
Stelle verdräng ea. 

Damit beide Haup.problcme zu einer richtigen Lösung 
führen, müssen wir verlangen, dass die afe bekannt voraus- 
zusetzenden Grössen richtig gegeben seien. Schreibt man dem 
Gliede u^ eine Grösse c^ vor, welche von a,, verschieden ist, 

so giebt es vielleicht eine Reihe 

^1 = Cj, U2 = Cj,, U3 = C3 , , 

welche mit der Reihe der Primzahlen nach demselben Gesetz 

fortschreitet, und von dieser Reihe kann daan auch das r*® 
Glied Cj. bestimmt werden. Hier bedeutet r eine beliebige 

ganze Zahl. Wenn umgekehrt die einem gegebenen Gliede c^. 

entsprechende Stellenzakl gesucht werden soll, so ist es vor 
allen Dingen nötig, dass Cy in der Reihe oder in einer der 

Reihen überhaupt vorkomme, weiche aus der Angabe u^ = c„ 

hervorgehen. Solche Reihen sind von der gewöhnlichen Reihe 
der Primzahlen verschieden. Sie können ausschliesslich aus 
den sämmtlichen Primzahlen bestehen, weichen dann aber not- 
wendig, ii^cndwo von der gewöhnlichen Anordnung der Prim* 
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Nach § 27 erhält man in dem Falle 
Ui = a^ die weiteren Glieder 

Ug = a^, Ug = ag, ... u^ = ajj_p u^_j_i = ^n+v 
so dass in Hinsicht aui das erste Hauptproblem für u^ dennoch 
die r*® Primzahl a^ richtig erhalten wird, wenn r > n. Dem 

entsprechend gilt in Hinsicht auf das zweite Hauptproblem die 
Aussage, dass sich zu a^ die richtige Stellenzahl r ergiebt, 

wenn aj. > a^, und zwar mit eindeutiger Bestimmtheit. 

Ferner enthält der vieldeutige Fall 
Uj I j = a^^ nach § 27 unter seinen unendlich vielen Formen 

der Reihe mindestens eine Form mit dem Glied u^ = a^, , 
wenn r >> n + !• 

Es sei r = n + 2 , dann lautet diese eine Form 

Uj = a^ I p ^2 ^^ **1» % ^^^ *^2» • ' • 

Wenn r = n -f- 3» so giebt es ausser der vorherigen 
noch eine zweite Form mit dem Glied Uj. = a^ , nämlich 

^1 = ^n+2 ' ^2 = ^1 > • • • "n+l = ^n 

etc. Alle diese Reihen mit dem Glied u = a haben aber zu 

r 1* 

ihrem Anfangsgliede nicht die erste Primzahl ^^==2, Daher 

konnte das Anfangsglied verwendet werden, um unter den 
mannigfaltigen Formen die eine ursprüngliche Form 
der Reihe als deren Stammform bestimmt zu kennzeichnen. 

Das Fortschreitungsgesetz der Primzahlen führt uns auf 
das Problem einer analytischen, transcendenten Gleichung mit 
einer Unbekannten, von welcher gewisse Funktionen unter 
dem Zeichen der grössten ganzen Zahl erscheinen, und weiter- 
hin auf das allgemeinere Problem eines Systemen solcher Glei- 
chungen mit mehreren Unbekannte i. Mag nun auch die Dar- 
stellung einer beliebigen Primzahl a^. als eine entwickelte Funk- 
tion ihrer Stellenzahl r ein unerreicl bares Ideal sein, so lässt es 
sich doch nicht in Abrede stellen, dass unsere Gleichungen das 
Fortschreitungsgesetz der Primzahlen wirklich in exakter Weise 
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darstellen und dass aus ihnen merkwürdige Beziehungen erkannt 
werden können, von denen man bisher keine Ahnung hatte. 
Zwar sind die abgeleiteten Ergebnisse noch unvollkommen, 
doch wurde in der Vorbemerkung dieser Schrift auf Seite 4 
ein Hauptgrund dieser Unyollkommenheit angegeben und der 
Weg bezeichnet, welcher zu einer klareren Erkenntnis des 
Gesetzes führen wird. Wohl glaube ich eine richtige Vorstel- 
lung davon zu haben, wie sich diejenigen Ergebnisse aufklären 
werden, welche bisher dunkel imd rätselhaft erscheinen. Um 
aber mit Bestimmtheit weiter vordringen zu können, ist die 
ausführliche Berechnung mehrerer Zahlenbeispiele, nach Ein- 
führung der Ganmia-Funktion, unerlässlich. Diese Berechnung 
hat nun wieder eine Erweiterung der wiederholt benutzten 
Tabelle Gauss III. Bd. Seite 161 zur notwendigen Voraussetzung. 
Mit einer Berechnung von log //(z) = log r(z + l) für alle 
Hundertstel des Arguments von z = 0;00 bis z = 101,00 etwa 
auf 7 Dezimalstellen wären voraussichtlich schon ausreichende 
Mittel geboten. Um sie zu erlangen, müssen aus den 100 von 
Gauss berechneten Funktionswerten durch einfache Addition 
von Logarithmen 10000 weitere Funktionswerte abgeleitet wer- 
den. Da nun die Vermutung nahe liegt, dass diese 10000 Funk- 
tionswerte bereits ausgerechnet seien, vielleicht sogar noch 
weitere, interpolierte Funktionswerte, welche einem Fortschrei- 
ten der Variable z nach Tausendsteln entsprechen, so statte 
ich für gefällige Nachrichten hierüber schon im voraus meinen 
besten Dank ab. 

Sollte es sich bei einer fortschreitenden Erkenntnis der 
Primzahlenreihe herausstellen, dass einzelne Teile der gegen- 
wärtigen Abhandlung noch zu berichtigen seien, so hoffe ich, 
auf eine geneigte, die Neuheit des Gegenstandes berücksich- 
tigende Beurteilung rechnen zu dürfen. 




^ nM, ^^ @trg) (s^ <^o jb 
A. M. D. H. 



^r "NB ^i* fe*^ j^fi^ P*£d *k'^ ay ^ 
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Anhang. 



Tabelle der Primzahlen von 1 bis 1000. 
Tabellen zu den §§. 29 und 30. 
Geometrische Darstellung der Eulerschen Gamma- 

Funktion y = r(x) = /7(x— 1) / 

und der aus dem Wilson sehen Satz hervorgehen- 
den Funktion q = n ip). 
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